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Abstract 

This is an exposition of some of the constructions which have arisen in higher- 
dimensional category theory. We start with a review of the general theory of 
operads and multicategories (cf. [Bur], [Her], [Leil]). Using this we give a new 
definition of n-category (a variation on Batanin's); we also give an informal defi- 
nition in pictures. Next we discuss Gray-categories and their place in coherence 
problems. Finally, we present various constructions relevant to the opetopic 
definitions of n-category. 

New material includes our definition of lax n-category; a suggestion for a def- 
inition of lax cubical n-category; a characterization of small Gray-categories 
as the small substructures of 2-Cat; a conjecture on coherence theorems in 
higher dimensions; a construction of the category of trees and, more generally, 
of n-pasting diagrams; and an analogue of the Baez-Dolan slicing process in the 
general theory of operads. 



Preface to the arXiv version 



This paper was written in early 1998. At the time I did not post it on the elec- 
tronic archive because the files, containing as they do many memory-intensive 
graphics, were considered too large; and later I did not post it because there 
were various shortcomings that I wanted to make good before committing it 
to permanent storage. But technology has progressed, and I have become wise 
enough to know that I will never get round to revising this paper in its present 
form: so here it is. 

The main aspects I would like to have changed are as follows. The choice 
of the term 'lax n-category' was probably misguided, and I would now substi- 
tute 'weak n-category'. Chapters I and II are mostly superseded by my thesis 
(math . CT/0011106), where the ideas are explained more precisely and, I think, 
more clearly. Chapters III and IV, however, do not yet appear in any form else- 
where. In Chapter III I should have explained more clearly the non-standard 
usage of 2-Cat, which denotes 2-categories, homomorphisms, strong transfor- 
mations and modifications, and in section III. 7 I would have liked to add some 
further points and subtract at least one dubious statement. Finally, the subject 
has progressed significantly since the time of writing and there are many new 
references to be added, in particular to the work of Cheng relating the opetopes 
of Chapter IV to the opetopes of [BD] and the multitopes of [HMP] . The bibli- 
ography of my thesis or (better) of my survey paper math. CT/0 107 188 should 
provide a decent substitute. 
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Introduction 



The subject of this essay is higher-dimensional category theory; the theme is 
to make sense of the diverse structures which have arisen in its pursuit. For 
instance: various different notions of 'opcrad' have been developed, and we 
provide a general theory covering many of them. Or: Gray-categories were 
introduced to address questions of coherence for tricategories, and here we give 
two characterizations of them (both different from the original definition) in an 
attempt to see what the pattern is for coherence in higher dimensions. 

The description of mathematical structures in primitive terms constitutes 
much of what is here. Typically, we give informal arguments using pictures (for 
example, the Batanin operads of Chapter 11). Where proofs are necessary — and 
there are few big theorems or startling results — they tend to be bland, seemingly 
formal and low in content. We usually omit these. 

To date there appear to have been three main approaches to the problem of 
defining 'lax n-category'. (See also the introduction to [Siml] for some notes on 
the evolution of the subject.) Zouhair Tamsamani has made a definition which 

generalizes the correspondence between a category and its nerve A op - Set 

([Tarn]); we say nothing about this, but for some speculation on page 29. Baez 
and Dolan presented their definition in terms of opetopes, and this inspired 
a related description by Hermida, Makkai and Power ([BD], [HMP]). Finally, 
Batanin defined lax n- and (^-categories using globular structures ([Bat]). On 
the second and third approaches we have much more to say. 

The contents of this essay are as follows. A preliminary chapter reviews some 
basic bicatcgory theory, which we shall call upon later. Chapter I presents a 
general theory of operads and multicategories. The language alone allows us to 
give a very concise definition of a Batanin operad; in Chapter II we explain what 
a Batanin operad is in elementary language, and how lax n-categories may then 
be defined. We also include a parallel (but truncated) development for cubical 
categories, the higher-dimensional versions of double categories. Chapter III is 
on Gray-categories, important in coherence for tricategories. Some ideas from 
Chapter II are employed here. Chapter IV, however, calls only upon Chapter I: 
using some of the results there, various opetopic structures and methods are 
illuminated. There is no attempt to describe the opetopic approach as a whole; 
the theory of Chapter I seems less well suited to this style than to Batanin's. 



3 



Terminology 

We distinguish between strict n-categories at one end of the scale, and lax n- 
categories at the other. Some authors have used weak instead of lax; 'lax' seems 
more evocative and a better opposite to 'strict'. Baez has argued convincingly 
that of the strict and lax versions, the lax are more commonly-occurring and 
more natural as an idea, so this ought to be the default in the nomenclature. 
Thus he uses the term 'n-category' in contrast to 'strict n-category'. However, 
the terminology for dimension 2 is quite well-established, where bicategories are 
the lax version and 2-categories the strict. Our policy is always to say 'lax' or 
'strict' except in dimensions 2 and 3, and there use 2-category and 3-category 
for the strict versions and bicategory and tricategory for the lax. 

For us, an operad is a multicategory with just one object; this conflicts with 
[BD], as explained after Definition 1.2.2. 

Related Work 

Preliminaries on Bicategories. The basic definitions are taken from [Ben] and 
[Gray], and the outline of the coherence theorem from [St2] and [GPS]. The 
same material is covered in more detail in [Lei2]; sec also [Lack] for another 
summary. I have not seen the ideas on 'bias' elsewhere; however, Tamsamani 
appears to establish that his definition of n-category is 'equivalent to' the usual 
one in the case n = 2 ([Tarn]), and this must require some consideration of the 
bias issue. 

I: Operads and Multicategories. The material here was first published as 
[Leil], of which this chapter is an abbreviated version. At that time the ideas 
were new to the author; however, the definition of (S, *)-multicategory was also 
given by Burroni in 1971 and Hcrmida in 1997 ([Bur], [Her]). Some of the other 
ideas in the chapter also appear in one or both of these sources. The condition 
that a monad be cartesian is close to a condition in [C J] , results from which on 
familial representability are used here and appear to bear on the construction 
of the free strict w-category functor in II. 3. It seems that Kelly's theory of clubs 
([Kell], [Kel2], [Kel3]) also has common ground with this chapter. 

II: The Globular Approach. This is a variant of Batanin's definition of lax n- 
category, which appears in [Bat] and is summarized in [St3]. The operads used 
in this chapter are the same as Batanin's, but our notions of contractibility 
differ. The final section, on cubical structures, is to my knowledge original. 

Ill: Gray-categories. These were defined in [GPS] following [Gray]. We use 
an equivalent definition, given in [Bat] . Sections III. 3 and III. 4 are based on 
these sources, with what appears to be a new emphasis (on which processes are 
canonical). Sections III. 6 and III. 7, on Cayley representation, seem to be new. 

IV: The Opetopic Approach. Opetopes seem to have been defined first in 
[BD]; they are also explained in [Baez] and used in the [HMP] approach to lax 
n-categories. My understanding of the latter is based on [Hy]. Various ideas 
in this chapter also appear in [Her] . Categories of trees are employed in [Bor] , 
[Sny], [KM1], [KM2] and [Soi]. 
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Other. The Tamsamani approach is laid out in [Tarn] and explored further 
in Simpson's papers [Siml] and [Sim2]. Another set of questions about lax 
structures is suggested by the relaxed multilinear categories of Borcherds ([Bor], 
[Sny]) and the very similar pseudo-monoidal categories of Soibelman ([Soi]); see 
also 1.2.5(d), (c) and IV.3. 
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Preliminaries on 
Bicategories 



Here we review the basic properties of bicategories and state our terminology. 
The final section, on 'biased' vs. 'unbiased' bicategories, looks at what happens 
when composition of arities 2 and is replaced by composition of arbitrary 
arities. 

[Lci2] is a more detailed summary of most of this material. 



Basic terminology 



We will typically denote 0-cells of a bicategory B by A, B, . . . , 1-cells by /, 

/ 



g, . . . and 2-cells by a, (3, . . . , e.g. A 



a B. The 'vertical' composite of 



2-cells - 



IP 



is written f3oa or [3a, and the 'horizontal' composite of 2-cells 




is written a' * a. 

A morphism B B' consists of a map F of the underlying graphs to- 
gether with 'coherence' 2-cells FgoFf F(gof) and 1 >- Fl satisfying 

some axioms. If these 2-cells are all invertible then F is called a homomor- 
phism; if they are identities (so that FgoFf — F(gof) and Fl = 1) then F is 
called a strict homomorphism. 



G 



F 



A transformation B 



o~ B' between morphisms consists of 1-cells a a '■ 



G 



FA 



GA and 'coherence' 2-cclls 



Ff 

FA FB 



0~A 



°7 



GA 



Gf 



GB 



satisfying axioms. If the 07 are all invertible [identities] then a is a strong 
[strict] transformation. 

a 



A modification F 




G between transformations consists of 2-cells FA 




satisfying axioms. 

We will chiefly be interested in the versions where the coherence cells are 
isomorphisms: that is, homomorphisms and strong transformations (and modi- 
fications). Plain morphisms and transformations will not be used at all. 



Duality 

Given a bicategory B, we may form a dual bicategory B op by reversing the 1- 



cells but not the 2-cells. Thus if B has a 2-cell A a B then B op has a 



2-cell A 





a B. 



Internal features 

We can make certain definitions in an arbitrary bicategory B by generalizing 
from the case B = Cat. An (internal) equivalence in B consists of a pair of 1- 

cells A < B together with invertible 2-cells 1 gof and fog ► 1. We 

also say that / is an equivalence. 
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A monad in a bicategory consists of a 0-cell A, a 1-cell A «- A, and 2-cells 




Functor bicategories 

Given bicategories B and B', there is a bicategory [B, B'\ with 0-cells homo- 
morphisms, 1-cells strong transformations and 2-cells modifications. This is a 
2-category if B' is. In particular, [B op , Cat] is a 2-category for any B. 

Biequi valence 

Let B and B' be bicategories. A biequivalence from B to B' consists of a pair of 

F 

homomorphisms B < f B' together with an equivalence 1 GoF inside the 

bicategory [B, B] and an equivalence FoG >- 1 inside [£>', B'\ . We also say that 

F is a biequivalence and that B is biequivalent to £>'. Just as for equivalence of 
plain categories, there is an alternative criterion for biequivalence: namely, that 

a homomorphism F : B ► B' is a biequivalence if and only if F is locally an 

equivalence and is surjective-up-to-equivalence on objects. The former condition 

means that each functor B(A, B) «- B'(FA, FB) is an equivalence; the latter 

that if B 1 is any 0-cell of B' then there is some 0-cell B of B such that FB is 
(internally) equivalent to B' . 
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Coherence 



We can construct representables for a bicategory B: for each 0-cell A, a homo- 

morphism B( , A) : B op Cat, and similarly 1- and 2-cells. Thus we get 

a Yoncda homomorphism Y : B [£> op , Cat]. It is straightforward to calcu- 

late that Y is locally an equivalence, by showing that locally it is full, faithful 
and essentially surjective on objects. From this it follows that Y provides a 
bicquivalence from B to its full image, a 2-category. Hence every bicategory is 
bicquivalcnt to a 2-category. We call this 'the coherence theorem for bicate- 
gories'; it implies that in a suitable sense, every diagram of coherence 2-cells in 
a bicategory commutes. 

Bias 

The traditional definition of a bicategory is 'biased' towards binary and miliary 
compositions, in that only these are given explicit mention. For instance, there is 
no specified ternary composite of 1-cells, (h, g, /) i — ► hgf, only the derived ones 
like h(gf) and ((hl)g)(fl). It is necessary to be biased in order to achieve a fi- 
nite axiomatization. However, such finite axiomatizations become progressively 
more complex in higher dimensions (see [GPS], for instance), so the prevailing 
approach to defining higher-dimensional categories is an 'unbiased' one, treating 
all arities even-handedly (usually via operads). 

We would therefore like to define 'unbiased bicategory' and see how this 
notion compares to the traditional one. 

First, let us define an unbiased category. The data consists of a collection 
Co of objects, a collection C(A, B) for each A, BeCo, and then for each sequence 
A = (Ao, Ai, . . . , A„) of objects (n > 0), a function 

c A :C(A n _i,A„) x ••• xC(A ,Ai) C(A ,A n ). 

One then defines the 1-terms to be the class of functions generated from the 
ca's by (binary and nullary) products and composition. The axioms are that if 

s 

C(A„_i, A n ) x • • • x C(Ao,Ai) =£ C{A ,A n ) 

are two 1-terms, then s = t. Unbiased functors and natural transformations are 
defined similarly, to make a 2-category U-Cat. Clearly an unbiased category 
is uniquely determined by its binary and nullary compositions, so the forgetful 

2-functor (=strict homomorphism) U-Cat ► Cat is an isomorphism. 

Next we can define an unbiased bicategory, in the same style as an unbiased 
category, and unbiased homomorphisms, .... Any unbiased bicategory has an 
underlying bicategory; conversely, we may non-canonically choose a process by 
which any bicategory extends to an unbiased bicategory. The crux is that any 
unbiased bicategory is isomorphic to one coming from a traditional bicategory, 
in the sense of there being an invertible (non-strict) unbiased homomorphism 
between the two. Note that this is two levels better than we might have asked 
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for: it's an isomorphism, not just an (unbiased) equivalence or bicqui valence. 
With suitable definitions in place, this translates to a statement about the 
similarity of the tricategories Bicat and U-Bicat. 
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Chapter I 

Operads and 
Multicategories 

In this chapter we introduce the language of operads and multicategories to be 
used in the rest of the essay. The simplest kind of operad — a plain operad — 
consists of a sequence C(0), C(l), ... of sets together with an 'identity' element 
of (7(1) and 'composition' functions 

C(ni) x • • • x C(n k ) x C(k) C{n\ H h n k ), 

obeying associativity and identity laws. (In the original definition, [May], the 
C(n)'s were not just sets but spaces with symmetric group action.) The simplest 
kind of multicategory consists of a collection C of objects, and arrows like 

a 

Si 7 ■ • ■ : s n *~ s 

(si, . . . , s n , sGCo), together with composition functions and identity elements 
obeying associativity and unit laws. These will be called plain multicategories; 
a plain operad is therefore a one-object plain multicategory. 

The general idea now is that there's nothing special about sequences of 
objects: the domain of an arrow might form another shape instead, such as 
a tree of objects or just a single object (as in a normal category). Indeed, 
the objects do not even need to form a set. Maybe a graph or a category 
would do just as well. Together, what these generalizations amount to is the 
replacement of the free-monoid monad on Set with some other monad on some 
other category. 

This generalization is put into practice as follows. The graph structure of a 
plain multicategory is a diagram 
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in Set, where ( )* is the free-monoid monad. Now, just as a (small) category 
can be described as a diagram 




D a D 
in Set together with identity and composition functions 

Do ► £>i, £>i x Do £>! ► Di 

satisfying some axioms, so we may describe the multicategory structure on 

Cg -< G\ Co by manipulation of certain diagrams in Set. In general, 

we take a category S and a monad * on S satisfying some simple conditions, 
and define '(5, *)-multicategory'. Thus a category is a (Set, zd)-multicategory. 

Section 1.1 describes the simple conditions on S and * required in order 
that everything that follows will work. Many examples are given. Section 1.2 
explains what an (S, * )-multicategory is and how the examples relate to existing 
notions of multicategory. In particular, a concise definition of Batanin opcrads 
is given. Most of these existing notions carry with them the concept of an 
algebra for an operad/multicategory; 1.3 defines algebras in our general setting. 
Section 1.4 is on '(5, *)-structured categories', which are to (S, * )-multicategories 
as strict monoidal categories are to plain multicategories; in 1.5 we sketch the 
construction of the free multicategory on a graph. The last two sections are 
included because of their impact on the opetopic approach to n-categories: they 
enable, for instance, a compact construction of the opetopes (IV. 1). They will 
not be used in Chapters II and III. 

This chapter is an abbreviated version of [Leil]. 

1.1 Cartesian Monads 

In this section we introduce the conditions required of a monad (( )*,r],jj,) on 
a category S, in order that we may (in 1.2) define the notion of an (<S, *)- 
multicategory. The conditions are that the category and the monad are both 
cartesian, as defined now. 

Definition 1. 1.1 A category is called cartesian if it has all finite limits. 
Definition 1.1.2 A monad (( ) , 77, yu) on a category S is called cartesian if 
a. 77 and fi are cartesian natural transformations, i.e. for any X — — - Y in 



12 



S the naturality squares 
Vx 




are pullbacks, and 
b. ( )* preserves pullbacks. 

Examples 1.1.3 



l^x ^ J^* 



/* and /** 



Y* 



fly 



r 



Y * 



a. The identity monad on any category is clearly cartesian. 

b. Let S = Set and let * be the monoid monad, i.e. the monad arising from 
the adjunction 



c. 



Monoid T Set. 

Certainly S is cartesian. It is easy to calculate that *, too, is cartesian 
([Leil, 1.4(h)]). 

A non-example. Let S — Set and let (( )*,n,fi) be the free commutative 
monoid monad. This is not cartesian: e.g. the naturality square for [i at 
2 «- 1 is not a pullback. 

Let S = Set. Any Unitary algebraic theory gives a monad on S; which 
are cartesian? Without answering this question completely, we indicate 
a certain class of theories which do give cartesian monads. An equation 
(made up of variables and finitary operators) is said to be strongly regular 
if the same variables appear in the same order, without repetition, on each 
side. Thus 



(x.y).z = x.(y.z) and (a; | y) T z = x | (y.z), 

but not 

x + (y + (— y)) = x, x.y = y.x or (x.x).y = x.(x.y), 

qualify. A theory is called strongly regular if it can be presented by oper- 
ators and strongly regular equations. In Example (b), the only property 
of the theory of monoids that we actually needed was its strong regular- 
ity: for in general, the monad yielded by any strongly regular theory is 
cartesian. 
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This last result, and the notion of strong regularity, are due to Carboni 
and Johnstone. They show in [CJ, Proposition 3.2 via Theorem 2.6] that a 
theory is strongly regular iff r\ and \i are cartesian natural transformations 
and ( )* preserves wide pullbacks. A wide pullback is by definition a limit 
of shape 




where the top row is a set of any size (perhaps infinite). When the set is of 
size 2 this is an ordinary pullback, so the monad from a strongly regular 
theory is indeed cartesian. (Examples (e) and (f) can also be found in 



e. Let S = Set, and let + denote binary coproduct: then the endofunctor 

+ 1 on <S has a natural monad structure. This monad is cartesian, 
corresponding to the theory of pointed sets. 

f. Let S = Set, and consider the finitary algebraic theory on S generated 
by one n-ary operation for each neN, and no equations. This theory is 
strongly regular, so the induced monad (( )* ,r],fi) on S is cartesian. 

If X is any set then X* can be described inductively by: 
• if xGX then xeX* 



• if ti, .. . ,t n eX* then {t u . . . ,t n )eX*. 
We can draw any element of X* as a tree with leaves labelled by elements 



• xdzX is drawn as • 

• if ti, ... , t n are drawn as Ti, . . . ,T n then (ti, ... , t n ) is drawn as 



[CJ].) 



of X : 



x 



^x^^/^ , or if n — 0, as J . 
Thus the element ((xi,X2, ()),X3, (£4, #5)) of X* is drawn as 




o 
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The unit X X* is x i — > •, and multiplication X** ► X* takes an 

X*-labelled tree (e.g. 




with 



h = 




X 3 



and t 2 = 



Xi 



and gives an X-labelled tree by substituting at the leaves (here, 




g. On the category Cat of small categories and functors, there is the free 
strict monoidal category monad. Both Cat and the monad are cartesian. 

h. A globular set is a diagram 



X„+i 



X„ 



t 



X x 



t 



t 



Xo 



in Set satisfying the 'globularity equations' ss = st and ts = tt : X n+ i »• 

The underlying graph of a strict w-category is a globular set: X n is the 
set of n-cells, and s and t are the source and target functions. One can 
construct the free strict w-category monad on the category of globular 
sets and show that it is cartesian. Moreover, the category of globular sets 
is cartesian, being a presheaf category (i.e. of the form [G op ,Set]). This 
example is explained further in Chapter II. 
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1.2 Multicategories 

We now describe what an (<S, * )-multicategory is, where * is a cartesian monad 
on a cartesian category S. As mentioned in the introduction to this chapter, 
this is a generalization of the (well-known) description of a small category as a 
monad object in the bicategory of spans. 

We will use the phrase l (S,*) is cartesian' to mean that S is a cartesian 
category and (( ) , r), fx) is a cartesian monad on S. 

Construction 1.2.1 



Let (<S, *) be cartesian. We construct a bicategory B from (5,*), which in 
the case * = id is the bicategory of spans in S. Hermida calls B the 'Klcisli 
bicategory of spans' in [Her]; the formal similarity between the definition of B 
and the usual construction of a Klcisli category is evident. 



0- cell: Object S of S. 

1- cell R - S: Diagram 



in S. 



in S. 



R* 



2-cell A «- A': Commutative diagram 

A 



R* 



A' 



1-cell composition: To define this we need to choose particular pullbacks in 
<S, and in everything that follows we assume this has been done. Take 



A 

d / \ c 



R* 



and 
S S* 



B 

q/ \p 
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then their composite is given by the diagram 

Bo A 




R* 

where the right-angle mark in the top square indicates that the square is 
a pullback. 

1-cell identities: The identity on S is 

S 

Vs/ \ 1 




2-cell identities and compositions: Identities and vertical composition are 
as in S. Horizontal composition is given in an obvious way. 

Because the choice of pullbacks is arbitrary, 1-cell composition does not obey 
strict associative and identity laws. That it obeys them up to invertible 2-cells 
is a consequence of the fact that (( )*,rj, fj,) is cartesian. □ 

Definition 1.2.2 Let (S,*) be cartesian. Then an (S, *)-multicatcgory is a 
monad in the associated bicategory B of Construction 1.2.1. 



An (S, *)-multicategory therefore consists of a diagram Cq 



Ci 



C 



in S and maps Co 



ids 



Ci, C\oC\ 



C\ satisfying associative and identity 



laws. Think of Co as 'objects', C\ as 'arrows', d as 'domain' and c as 'codomain'. 
Such a multicatcgory will be called an (5, * )-multicategory on Co, or if Co = 1 
an (S,*)-operad. (Baez and Dolan, in [BD], use 'operad' or 'typed operad' for 
the same kind of purpose as we use 'multicategory', and 'untyped operad' where 
we use 'operad'.) 

It is inherent that everything is small: when S = Set, for instance, the 
objects and arrows form sets, not classes. For plain multicategories, at least, 
there seems to be no practical difficulty in using large versions too. 

Definition 1.2.3 Let (S,*) be cartesian. 
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a. An (S, *)-graph (on an object Co) is a diagram Cq -- 
S. A map of (5, *)-graphs 



Co in 



Ci 



Cq Co Co Co 

is a pair (Co ► Co, C\ >- Ci) of maps in S such that 

°\ 
fi 



C* 



Co 



f5 



/o 



Co 



commutes. 



b. A map of (S, *)-multicategories C 



Co 



C (with graphs as in (a)) is a 



map f of their graphs such that the diagrams 

fo pr ^ „ h * h 



Co 



Co 



Ci°Ci 



C10C1 



ids 



ids comp 



comp 



Ci 



Ci 



Ci 



Ci 



commute. 
Remarks 1.2.4 



a. 



Fix SeS. Then we may consider the category of (5, *)-graphs on S, 

whose morphisms f = (S ^° ► S, C\ — ► C\) all have / = 1. This is 
just the slice category s , s xS - It is also the full sub-bicategory of B whose 
only object is S, and is therefore a monoidal category. The category of 
(<S, * )-multicategories on S is then the category Mon( s , 5 xS ) of monoids 

b. A choice of pullbacks in S was made; changing that choice gives an iso- 
morphic category of (5, *)-multicategories. 
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c. If (5',") is also cartesian then a monad functor («S, *) ► (<5'>") gives 

a functor (<S, *)-Multicat (S' , ^-Multicat, and the same is true of 

monad opfunctors. See [Stl] for the terminology and [Lcil, 4.4] for more 
details. 

Examples 1.2.5 



a. Let (5, *) = (Set, id). Then B is the bicategory of spans, and a monad in 
B is just a (small) category. Thus categories are (Set, zrf)-multicategories. 
Functors are maps of such. More generally, if S is any cartesian category 
then (S, id)-multicategories are internal categories in S. 



b. Let («S, *) = (Set, free monoid). Specifying an (5, *)-graph Cq - 

is equivalent to specifying a set C(si, ... ,s n ;s) for each s\, . . . , s n , seCo 
(n > 0); if a€C(si, . . . , s„; s) then we write 



si, 



or 



or 




In the associated bicategory, the identity 1-cell Cq 
Co has 



vc 



Co 



, 1 if n — 1 and s\ — s 
Co( S i,..., Sn ;s) = i Qtherwise _ 



The composite 1-cell C\°C\ is 

{((ai, . . . ,a„),a) | da = (cai, 



,ca„)}, 



Co on 
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i.e. is the set of diagrams 




(LA) 



with the evident domain and codomain functions. 

We then have a function ids assigning to each seCo a member of C(s; s), 
and a function comp composing diagrams like (I. A). These are required to 
obey associative and identity laws. Thus a (Set, free monoid)-multicategory 
is just a plain multicategory and a (Set, free monoid)-operad is a plain op- 
erad. 

Let (<S, *) = (Set, hi). It is not hard to see ([Leil, 2.6(iv)]) that 

an (<S, * )-multicategory is a (small) category C together with a functor 
C Set. To put it another way, an (<S, *)-multicategory is a dis- 

crete opfibration (between small categories); in fact, the category of (<S, *)- 
multicategories is the category of discrete opfibrations. 

Let (<S, *) = (Set, tree monad), as in 1.1.3(f). An (S, *)-multicategory 
consists of a set C of objects, and sets like 




(si, S2, seCq), together with a unit element of each C(») and composition 
functions like 
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c 




x C 





(n, T2, r3, r4eCo). These are to satisfy associativity and identity laws. 
When Co = 1, so that we're considering (S, *)-operads, the graph structure 

is comprised of sets like C 



The (S, *)-multicategories are a simpler version of Soibelman's pseudo- 
monoidal categories ([Soi]); they omit the aspect of maps between trees. 
A similar relation is borne to Borchcrds' relaxed multilinear categories 
([Bor], [Sny]). 

e. When S = Cat and * is the free strict monoidal category monad, an 
(<S, *)-operad is what Soibelman calls a strict monoidal 2-operad in [Soi, 
2.1]. Such a structure might also be thought of as a plain operad enriched 
in Cat. 

f. Let (<S, *) = (Globular sets, free strict (^-category). An (<S, *)-operad is 
exactly what Batanin calls an operad (see Chapter II). 



1.3 Algebras 

Most of the existing notions of operad (e.g. [May], [BD], [Bat]) carry with them 
the idea of an algebra for an operad. We now define a category of algebras for 
any (<S, *)-multicategory. 

In the case («S, *) = (Set, id), where we are dealing with a normal category 
C, the category of algebras will be [C, Set]. Now [C, Set] is equivalent to the 
category of discrete opfibrations over C, where by definition, a discrete opfibra- 
tion over C is a functor D — — »■ C such that for each arrow in C, every lift to 
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D of the source of the arrow extends uniquely to a lift of the whole arrow. This 
means precisely that the left-hand half of the diagram 

d 




is a pullback square. So by analogy, we will say that a map D 
(5, * )-multicategories is a discrete opfibration if 

d 



C of 



n* 



D 1 



fS 



Co 



Ci 



is a pullback square, and define an algebra for C to be a discrete opfibration 



over C. A map (D 



C) to {D -X 



C) of algebras for C consists of a map 



D 



D of multicategories such that fg = f. We thereby obtain the category 



of algebras Alg(C) for any (5, *)-multicategory C. 

There is an alternative definition of algebra, which gives a category of alge- 
bras equivalent to the original one. It is longer to state but seems to be easier 
to use in practice. The initial observation is that if C is a normal category then 

the forgetful functor [C, Set] *■ Set 1 " is monadic, the monad T on Set Co 

being given by 

(TX)s = ]J Xs 



s in C 



(XeSet Ca , seCq). Transferring T across the equivalence Set c °~Set/Co, we 
get a monad T" on Set/Co such that [C, Set] is equivalent to the category of 

T'-algebras. It turns out ([Leil, 3.2]) that if (X — Co) is an object of Set/Co 

then T'(X — ^* Co) is the right-hand diagonal of the diagram 
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We are now ready to generalize to an arbitrary cartesian (S, *). 
Construction 1.3.1 

Let (S, *) be cartesian: then any (S, *)-multicategory C gives rise to a monad 
on S/Cq. The alternative definition of the category of algebras for C is as the 
category of algebras for this monad. 

The functor part of the monad on 5/ Co will be called ( )*; in what follows, 

we'll write (X p ► C ) = (X, p ' ► C ). The details omitted below are given 
in [Lcil, 3.3]. 

• {X. P ' ► Co) is the composite down the right-hand diagonal of 
X* Ci 




The functor ( )* is defined on morphisms in an obvious way. 




C * 

The multiplication is defined in a similar, if slightly more complicated, 
fashion. 

It is now straightforward to check that (( )*, unit, mult) forms a monad 
on 5/Co, and that the category of algebras for (( )*, unit, mult) is equivalent 
to the category of discrete opfibrations over C. We indicate roughly how this 
isomorphism works. Given an algebra (X — Co) (X — Co) for ( )*, 
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there is a diagram 




the left-hand half of which is a pullback square, and a multicategory structure on 

X* + X' «- X such that this diagram defines a map of multicategories — 

and therefore a discrete opfibration. 

In the case (S, *) = (Set, id), where Cq C\ *■ Cq is a normal cat- 
egory Co - Ci Co, the object (X p ► Co) of Set/Co gives a map 

C Set by x\ — >p~ 1 {x} 7 and the algebra structure h extends this to a func- 
tor C >- Set. The category X X. >- X is then the Grothendieck 

opfibration of the functor. 

Finally, with the (Set, id) case of plain categories in mind, we would expect 

a map C >- C of multicategories to yield a functor Alg(C) -< Alg(C'). 

This is indeed the case, as may easily be verified using either of the two defini- 
tions. 

Examples 1.3.2 

a. When (5, *) = (Set, id), Alg(C) is equivalent to [C, Set] (or isomorphic, 
if we use the second definition of Alg). 

b. When (S,*) — (Set, free monoid), so that an (<S, *)-multicategory is a 
multicategory of the familiar kind, we already have an idea of what an 

algebra for C should be: a 'multifunctor C Set'. That is, an algebra 

for C should consist of: 

• for each seCo, a set X(s) 

• for each si, ... ,s n — s in C, a function X(si)x- ■ - xX(s„) ► X(s), 

in a way compatible with identities and composition. 

In fact, this is the same as either definition of algebra given above. We 
work with the second one: algebras for C are algebras for the induced 

monad * on S/ Cq. If (X P - Cq) is an object of S/Cq and we put 
X(s) =p~ 1 {s} then 

X. = {{{x u ... ,x n ),f)\df = (px 1: ... , P x n )} 

= {X(si) x • • • x X(s n ) x C(si, ... , s n ; s) | si, ... ,s n , seC }, 
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and an algebra structure on (A - C ) therefore consists of a function 



X( 8l ) x ••• xX(s n ) X(s) 

for each member of C(si, . . . , s n ; s), subject to certain laws. 

c. Let (5,*) be the tree monad on Set; for simplicity, let us just consider 
operads C for (<S, *) — thus the object-set Co is 1. An algebra for C consists 

of a set X together with a function X, >- X satisfying some axioms. 

One can calculate that an element of X, consists of an A-labelling of the 
leaves of a tree T, together with a member of C(T). An A-labelling of 
an n- leafed tree T is just a member of A", so one can view the algebra 

structure X, >- A on A as: for each number n, n-leafed tree T, and 

element of C(T), a function A" X. These functions are required to 

be compatible with gluing of trees in an evident way. 

d. For (5, *) = (Globular sets, free strict w-category) , Batanin constructs a 
certain operad K, the 'universal contractible operad'. He then defines a 
lax w-category to be an algebra for K. We follow exactly this strategy 
for defining lax w-category in Chapter II, except that our operad K is 
different from his. 

i i 

e. The graph 1* -< 1* — '—- 1 is terminal amongst all (S, *)-graphs. It 

carries a unique multicategory structure, since a terminal object in a 
monoidal category always carries a unique monoid structure. It then be- 
comes the terminal (<S, *)-multicategory. The induced monad on S/l is 
just (( )* ,rj, fj,), and so an algebra for the terminal multicategory is just an 
algebra for *. (E.g. an algebra for the terminal plain operad is a monoid.) 
This observation can aid recognition of when a theory of operads or multi- 
categories fits into our scheme. For instance, if we were to read Batanin's 
paper and learn that, in his terminology, an algebra for the terminal op- 
erad is a strict w-category ([Bat, p. 51, example 3]), then we might suspect 
that his operads were (<S, *)-operads for the free strict w-category monad 
* on some suitable category S — as indeed they are. 



1.4 Structured Categories 

The observation from which this section takes off is that any strict monoidal 
category has an underlying multicategory. (All monoidal categories and maps 
between them will be strict in this section. For the time being, 'multicategory' 
means plain multicategory.) Explicitly, if (C, (g>) is a monoidal category, then 
the underlying multicategory C has the same object-set as C and has homsets 
defined by 

Hom c (si, ... ,s n ;s)= Homc(si ® • • • ® s n , s) 
for objects si, . . . , s n , s. Composition and identities in C are easily defined. 
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There is a converse process: given any multicategory C, there is a 'free' 
monoidal category C on it. Informally, an object /arrow of C is a sequence of 
objects/arrows of C. Thus the objects of C are of the form (si, . . . , s n ) (s,gCo), 

and a typical arrow (si, S2, S3, S4, S5) ►■ (s'^s^s^) is a sequence (01,02,03) 

of elements of A with domains and codomains as illustrated: 




(LB) 



The tensor in C is just juxtaposition. 

For example, the terminal multicategory 1 has one object and, for each nGN, 
one arrow of the form 



n < 



figure LB (above) indicates that the 'free' monoidal category on the multicat- 
egory 1 is A, the category of finite ordinals (including 0), with addition as 

<8>. 

The name 'free' is justified: that is, there is an adjunction 
Monoidal Categories 

H 

Multicategories 

where the two functors are those described above. Moreover, this adjunction 
is monadic. (But the forgetful functor does not provide a full embedding of 
Monoidal Categories into Multicategories. It is faithful, but not full: there 

is a multicategory map 1 A sending the unique object of 1 to the object 

1 of A, and this map does not preserve the monoidal structure.) 

Naturally, we would like to generalize from (<S, *) = (Set, free monoid) to 
any cartesian (S, *). To do this, we need a notion of '(5, *)-structured category', 
which in the case (Set, free monoid) just means monoidal category. A monoidal 
category is a category object in Monoid, so it is reasonable to define an (S, *)- 
structured category to be an (<S( ) , id)-multicategory — that is, a category object 
in the category of algebras for the monad ( )* on S. 
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It is now possible to describe a monadic adjunction 

(S,*)-Struc 



F 



U 



(S,*)-Multicat 

generalizing that above. The effect of the functors U and F on objects is as 
outlined now. Given an (S, *)-structured category D, with algebraic structure 



D* 
by 



D and D{ 



Di, the graph Dq 
Ci 



Ci 



D of UD is given 



n* 




Di 



D Do 
Given an (S, *)-multicategory C, the category FC has graph 

ci 




and the algebraic structures C" 



1 5 °0 



Cq are components of \x. 



1.5 The Free Multicategory Monad 

Let (5,*) be cartesian. Subject to certain further conditions on S and *, the 
following are true: 

• the forgetful functor 

(S, *)-Multicat ► (5,*)-Graph 

has a left adjoint, the 'free (5, *)-multicategory functor' 

• the adjunction is monadic 

• the monad on (S, *)-Graph is cartesian (and the category (S, *)-Graph 

is cartesian, as always) 
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The precise nature of the conditions and the free multicategory construction 
is not important for our purposes. However, as a gesture towards supporting 
the assertions above, here is a sketch of a construction of the free functor. 

Given an (S, *)-graph G, one defines a sequence (Gq >- Go)„gN 

of (S, *)-graphs by A^ = G t and A {n+1 ^ = G + G^A^, where + is binary 
coproduct and o is composition in the bicategory of spans for (<S, *). The free 

multicategory Gq A >- Go on G is given as a colimit of the A^> 's. (In 

the case (<S, *) = (Set, id) and Go = 1 we are forming the free monoid on a set 
G, and the formula A^ + ^ = 1 + G°A^ expresses the fact that a word on a 
set is either the empty word or an element of the set followed by a word.) To 
make this work it is necessary to assume that in S certain colimits exist and 
interact with pullbacks in a suitable way, and that the functor ( )* preserves 
certain filtered colimits. 

As may be apparent from the foregoing sketch of the construction, taking 
the free multicategory on a graph does not change the objects-object S (= Go). 
It follows that all the statements in the first paragraph of this section hold if we 
replace the forgetful functor 

(S,*)-Multicat (S,*)-Graph 

by the forgetful functor 

(S, *)-Multicategories on S (S, *)-Graphs on S, 

for any S&S. We therefore have the monad 'free (<S, *)-multicategory on S" on 
the cartesian category s -f xS = (S, *)-Graphs on S. 

All we will need to know about the conditions on S and * is: 

• the conditions on S are satisfied if S is Set, or any presheaf category 

• the conditions on * are satisfied if * is the identity monad, or in fact just 
as long as the functor ( )* is finitary 

• if (<S, *) satisfies the conditions then so too does 

((<S, *)-Graphs on S, free (S, *)-multicategory on S), 
for each S&S. 

For example, these conditions hold for any cartesian finitary algebraic theory 
on Set. 
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Chapter II 

The Globular Approach 



Perhaps the most direct approach to defining 'lax n-category' is the kind sug- 
gested by Batanin in [Bat]. In this chapter we present a definition of lax n- 
category which is a variation on Batanin's. An informal version can be given 
using no technical terms at all (II. 1). The definition also has a very simple 
structure when described in the language of general operads, as already seen in 
1.1.3(h), 1.2.5(f) and 1.3.2(d). 

Our definition of lax n-category is very close to Batanin's, although not 
(as asserted previously) the same. The operads he uses are the same as the 
(S, *)-operads here (for a certain choice of (<S, *)), and part of the purpose 
of this chapter is to explain in elementary language and pictures what these 
(5, *)-operads are, so that the knowledgeable reader may understand that the 
two kinds of operad coincide. However, the other main concept used in the 
definition, contractibility, is defined differently in our two accounts. 

The final section of the chapter is on another theme. It is a brief explanation 
of how we might go about defining (strict and lax) n-tuple categories, which are 
to n-categories as double categories are to 2-categories. In other words, it is a 
cubical rather than a globular approach, and the development is exactly analo- 
gous. Conceivably there is some connection here with Tamsamani's n-categories. 

A category is a finite- limit-preserving functor A op >- Set. In [Tarn], a lax 

n-category is a functor (A") op - Set satisfying three axioms. The first is a 

condition called 'truncatability'. The second is a generalization of the 'finitc- 
limit-preserving' condition. The third is a degeneracy condition, analogous to 
the fact that a 2-category is a double category with a certain degeneracy in its 
graph. The present author's ignorance prevents further discussion. 

Section II. 1 is an informal definition of lax n-category; II. 2 describes the 
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formal structure of the definition. Section II. 3 concerns globular diagrams like 



and how they may be manipulated: these are the cells of the free strict w- 
category 1* on the terminal globular set. One way to define X* for general X 

is to define 1* and then each fibre in the map X* ► 1*, and we discuss this 
here. In II. 4, operads and their algebras are explained in elementary terms. We 
then reach the definition of lax n- and w-categories in II. 5, via the concept of a 
contraction on an operad (which is not part of the general theory of operads). 
Finally, section II. 6 is on cubical structures, as explained above. 

The chief reference for this chapter is [Bat], for the material on operads 
and a different view of contractibility. Street has also produced an account of 
Batanin's work, [St3]. 




II. 1 Informal Outline 

As in the traditional conception, the graph structure of a lax n-category consists 

/ 

/ 



of 0-cclls • , 1-cells < 
A A 



*B ' 2 " CC11S A 




B 



, . . . . There are 



then various ways of composing these cells; just how many ways and how they 
interact depends on whether we are dealing with strict or lax n-categories, or 
something in between. In a strict n-category, there will be precisely one way of 
composing a diagram like 




(II.A) 



to obtain a 2-cell: that is, any two different ways of doing it (e.g. compose a' 
with a, and 7 with g, then the two of these together) give exactly the same 
resulting 2-cell. In a lax n-category there will be many ways, but the resulting 
2-cells will all be equivalent in a suitably weak sense. 
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Our method of describing what ways of composing are available in a lax 
n-category depends on one simple principle, the 'contraction principle'. Take, 
for example, the diagram (II. A) above. Suppose we have already constructed 
two ways of composing a generic diagram 

p q r 



of 1-cells, namely (rq)p and r{qp). Then we deduce that there is a way of 

(hg)f 



composing diagram (II. A) to get a 2-cell of the form 




D 



As 



h'(gf") 

another example of the principle, this time in one higher dimension, take a 
diagram 




(II.B) 



Suppose we have constructed two ways of composing a diagram of the shape 
of (II. A) to a 2-cell, each of which invokes the same way of composing the 1-cells 



along the top and bottom. Say, for instance, that the first way of compos- 

(hg)f 

ing (II. A) results in a 2-cell 




5 ^Tjj and the second way in a 2-cell 



h'isf") 



(hg)f 




S' ■ Then the contraction principle says that there is a way of 



h'isf") 
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composing (II. B) to get a 3-cell of the form 



(hg)f 




h'(gf') 

In general, we may state the contraction principle as follows. Suppose we 
are given an (n + l)-dimensional diagram and two ways of composing the n- 
dimensional diagram at its source/target, such that these two ways match on 
the (n — l)-dimcnsional source and target. Then there's a way of composing 
the (n + l)-dimensional diagram, inducing the first way on its source and the 
second way on its target. (In our first example, wc implicitly used the fact that 
the two ways of composing 

p q r 



(rq)p and r{qp) 1 do the same thing to the bounding 0-cclls: nothing at all.) 

Let us see how the contraction principle generates the ways of composing in 
a lax w-category. First of all, there's a way of composing a ('generic') 0-ccll ^ 

to get a 0-cell: do nothing. Now, given a diagram 

/i fi fn 



A A l A n 

of 1-cells, note that there are two (identical) ways of composing the 0-cell di- 
agram • , both of which are the 'do nothing' way just referred to. So by the 
contraction principle, there arises a way of composing 

/i fi fn 



A A Y A n 

to a 1-ccll , • , ; we call this 1-cell , J n " ' . Putting 

A A n A A n 5 

together these ways of composing 1-cells, we can take a diagram like 

h h h h , , h 

and do a composition like 

/i /2 h h h 

f3f2.fi 1 /5./4 



{hh)i{hhh) 
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where to get '1' we've taken n = in the above. Next, we may take a 2- 
dimensional diagram like (II. A) and find a way of composing it by using its 1- 
dimensional boundary, as on page 31. For another example, take the operation 



'do nothing' on • 

similarly the operation 
/ 



to get a way of composing 



.9/ 



, and 



on 



to get a way of composing 




putting these together gives two different ways of composing 




familiar from the interchange law. There is also the all-at-once way of composing 
this shape, given by applying the contraction principle to 



/ 



5/ 



At this point the reader might be wondering what has happened to the 
coherence conditions that exist in, say, bicategories. The answer lies in how we 
realise lax n-categories as lax w-categories: namely, a lax n-category is a lax 
w-category all of whose m-cells are identities when m > n. Take, for instance, 
lax 2-categories and the two traditional ways of composing a diagram 




33 



to give a 2-cell, i.e. 



A 



9 L 

7i 



gf 




, _ and 
C A 




72 



C 



where 71 = (/3'°/3) * 



g"f" g"f" 

(a'oa) and 72 = (/?' * * ot). As these two ways restrict to the same way 

on the 1-dimcnsional source and target, there is a 3-cell of the form 



C ' 



for apply the contraction principle to the degenerate 3-cell diagram 





But in a (lax) 2-category the only 3-cells are identities, so 71 =72, as expected. 
In this manner we can see that the different ways of composing a diagram of 
2-cells in a lax 2-category depend only on what compositions they induce on the 
diagrams of 1-cells at its source and target, just as in a traditional bicategory; 
and, indeed, that bicategories and our lax 2-categories are the same but for 
inessential detail (the 'bias' issue mentioned on page 9). 



II. 2 Formal Outline 

As indicated previously, the language of general operads allows us to state a 
definition of lax w-category quite easily. A certain category S and monad * 
arc defined, and a certain (S, *)-operad K; lax u-categories are then just K- 
algebras. The point where our definition departs from Batanin's is the choice of 
the operad K. For us, K will be the structure formed by the 'ways of composing' 
discussed in the previous section. 

The category S is that of globular sets, as defined in 1.1.3(h); thus the 
underlying graph of a lax w-category will be a globular set. The monad * is 
the free strict ^-category monad. In outline, a strict uj-category consists of a 
globular set X and for each n > k a binary composition function 

X(n) x x(k) X(n) ► X(n) 

and an identity function 

X(k) ► X{n), 
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satisfying the appropriate source-target relations, and such that the composi- 
tions and identities obey strictly all the possible associative, identity and in- 
terchange laws. The forgetful functor from strict w-categories to globular sets 
has a left adjoint, described, essentially, in [Bat] (and see also II. 3 below). It is 
straightforward to calculate that the adjunction is monadic and that the monad 
( )* on the (cartesian) category of globular sets is cartesian. We may therefore 
speak of (S, *)-multicategories and operads. 

Our major task now is to define the operad K. En route, I will attempt to 
explain what is going on in elementary terms. 

II.3 Trees 

It is instructive to contemplate the globular set 1*, where 

i = (--- =:!=:••• =ti). 

The free strict w-category functor takes a globular set X and creates formally 
all possible composites in it, to make X* . Thus a typical element of 1*(2) looks 
like 




(II.C) 



where each fc-cell drawn represents the unique member of l(k). Note that 
because of identities (which we think of throughout as miliary composites) , this 
diagram might be thought of as representing an element of l*(n) for any n>2. 
Let us call a globular diagram representing an element of l*(n) an n-glob. (The 
collections of m-globs and of n-globs are considered disjoint, when m ^ n.) This 
2-glob (II.C) has a source and a target, both of which are the 1-glob 



(Since all cells in 1 have the same source and target — are 'endomorphisms' — it 
is inevitable that the same should be true in 1*.) 

Having described 1* as a globular set, we next turn to its strict w-category 
structure: in other words, how globs may be composed. 
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Typical binary compositions are illustrated by 






and 





These compositions are possible because the sources/targets match appropri- 
ately: e.g. in the first calculation, where we are gluing along 1-cells (indicated 
by <8>i ), the 1-dimcnsional parts of the two arguments are the same. A typical 
nullary composition - -identity — is 



Gl*(l) 



Gl*(2). 



Now in keeping with the operadic philosophy, we do not wish to restrict 
our attention merely to binary and nullary compositions, but rather to treat all 
shapes of composition even-handedly. We may think of the first binary com- 



position above as indexed by 




Gl* (2), because we were composing 



one 2-cell with another by joining along their bounding 1-cells. The composition 
can be represented as 




(ILD) 



36 



In general, the ways of composing globs are indexed by globs themselves. For 
instance, 




(ILE) 



represents the composition 

/. ~ -\ 




We have now described the strict w-category 1*. The next observation is 
that given a globular set X and a glob t, there arises a set X T . Formally, 

!* 

this is the fibre over r in the map X* — : — ► 1*. Informally, it's a labelling 
of t in X. For example, if r is the glob of diagram (II. C) then X T has 
elements (A, B, C, D, f, f, f", f", g, h, h', a, a', a", /3) where A, . . . ,DgX(0), 
/,..., h'eX(l), a, . . . , /3sX(2), and s(a) = /, t(a) = f, etc., as in the picture 



/ 




There is an alternative way to represent elements of 1*("), much exploited 
by Batanin: as trees. (These trees differ from those of Example 1.1.3(f) and 
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Chapter IV, in both minor details and intent.) For instance, we translate the 
glob 




into the tree 



we start the tree as 




. The thinking here is that the glob is 3 1-cells long, so 



then the first column is 3 2-cells high, the second 
• p • 



0, and the third 1, so the tree becomes W • A; finally, there are no 3-cells 



so the tree stops there. Formally, we may define an n-stage tree (n€N) to be a 
diagram 



r(n) - r(n — 1) 



r(l) — r(0) = 1 



in the category A of all finite ordinals. The tree \ • Ael*(2) corresponds 



to a certain diagram 4 




1 in A, for example; note that if r is an 



n-stage tree with r(n) = then the height of the picture of r will be less than 
n. The source/target dr of an n-stage tree r is the (n — l)-stage tree obtained 
by removing all the nodes at height n, or formally, truncating 



r(n) 



r(n-l) 



to 



-(n - 1) 



"(I) 



"(I) 



-(0). 



r(0) 



It can be proved that the elements of l*(n) correspond one-to-one with the 
n-stage trees, and that d provides the source and target (see [Bat] and the 
following paragraphs). Henceforth we assume this, write TV for 1*, and prefer 
the word 'tree' to 'glob'. 

(An equivalent definition of tree uses the fact that an (n + l)-stage tree is 
just a sequence of n-stage trees. Thus we may define Tr(0) = 1, Tr(n + 1) to 

be the free monoid on Tr(n), and Tr(n + 1) - ► Tr(n) to be the free monoid 



functor applied to Tr(n) 



Tr(n- 1).) 
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As a demonstration of the tree notation, the binary compositions of page 36 
look like 




and the miliary one looks like 

eTr(l) GTr(2). 



The indexing shape of the first binary composition is • eTr(2), and the whole 
composition is represented as 




The more general, tree/glob-indexed composition on page 37 translates to 
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representing the composition 



The foregoing considerations get us most of the way to a rigorous definition 
of the free strict w-category monad ( )*, as follows. 

• A tree is defined as a certain kind of diagram in A (as above). 

• For each tree r is defined a globular set f . This seems to be most easily 
done with the the second, free-monoid, definition of tree, but we omit the 
details. (Or see [Bat], where f is called T* .) Pictorially, we take a tree 




where A, f,/3, . . . are formal symbols. This in turn yields a globular set 

f = (■ ■ ■ =£ {/?, /?', 0", 7, 7'} = {/, 9, 9, 9", <?"', h, h', h"} {A, B, C, £)}). 

• Let X be a globular set: then X T is defined as the set of maps f X 

of globular sets. 

. Finally, define X*(n) = UreTv(n) X " ■ 

With the rest of the details in place, it can then be shown that ( )* deserves 
the name 'free strict w-category monad', and in particular that Tr is the free 
strict w-category on 1. 



II. 4 Operads and Algebras 

It has already been stated that if <S is the category of globular sets and * the 
free strict w-category monad, then (S, *)-operads and their algebras are what 
Batanin calls operads and algebras. 1 We now explain these in elementary terms. 

1 In fact, [Bat] is presented in the wider context of monoidal globular categories, but this 
need not concern us here. The Batanin operads referred to here are sometimes given the fuller 
name of 'w-operads in Span' in [Bat]. 
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A collection is a graph 



C 




Tr = 1* 1 

in S. In other words, a collection consists of a set C(t) for each tree r, together 



with a pair of functions C(r) 



C(dr), satisfying the usual globularity 



relations ss = st and ts = tt. An operad structure on the collection C consists 
of identities and compositions with suitable properties. The identities consist 
of an element of C(v n ) for each n, where w„eTr(n) is the tree 



> n edges 



(corresponding to the glob which is a single n-cell). For composition in C, 
consider a diagram 



Tl 



T2 




<JXJ> 



(ILF) 

This is meant to indicate that /ieC(n), /2<sC(t2), /3GC(t3), /gC(t), and that 
/i, /2, /3 match suitably on their sources and targets (e.g. t(fi) = s(/2))- Then 
composition should produce from this data a diagram 



f c (fuh,h) 



To(t 1 ,T 2 ,T 3 ) = <Q 




i.e. an element of C{t°{ti, T2, ts)). 
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According to the general theory, composition is a map C°C ► C over Tr, 

where C°C is given by the diagram 



CoC 




Tr 

To see what a typical element of CoC is, consider r above, an element of Tr(2). 

!* 

In the map C* Tr, a typical element of the fibre over r is the left-hand half 

of diagram (II. F). In the map C *■ Tr, a typical element of the fibre over r 

is the right-hand half of (II.F). The map ^od*o W : CoC ► Tr sends (II.F) 

to the tree t°(ti, T2, T3). So, as hoped for above, composition takes data such 
as (II.F) and produces an element of C(t°(ti,T2,T3)). This composition is 
moreover required to be associative and to obey unit laws with respect to the 
identities. For example, if we have a diagram 




1 



of the kind (II.F), then 

/12, /13), h) = {f°{h,h))°{hu /12, /13, l)- 

We have now seen that an operad consists of a set C(r) for each r, with 
source and target functions, and compositions between the C(t)'s according to 
the compositions for trees. Think of an element of C(r) as a way of composing 
a diagram shaped like the glob r; then it makes sense that an algebra for C 

should be a globular set X with for each /gC(t) a function X T >- X(n), 

such that composition of these functions / commutes with composition in the 



42 



opcrad. So for instance, if 




and 




is a picture in X, then / composes this picture to give a 2-cell of X. This is 
indeed what the general theory says an algebra is. For an algebra structure on 
X is a suitable map X. X, where X. is the pullback 




this means that X,(n) = Ureiv(n)(^ T x C( T )) an( ^ tnat ^ is a sequence of 

functions (]J TeTr ^{X T x C(r)) >- -X^(n)^ obeying the usual laws. 

We have now discussed what operads and their algebras look like, and it is 
time to come to the main point of the chapter. 



II. 5 Contractions and Lax n-Categories 

This section formalizes the 'contraction principle' of II. 1, allowing us to define 
the operad K whose algebras are the lax w-categories. 

If C is a collection, a a tree, and /, /'GC(cr), let us say (/, /') is a matching 
pair for a if s(f) = s(f')eC(da) and t(f) = t{f')&C{da). Here it is intended 
that if a is the 0-stage tree then any pair /, /'sC(cr) is matching. 
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Definition II. 5.1 Let (C TV) be a collection. A contraction tp on C is a 

function assigning to each rGTV(n) (n > 1 ) and matching pair (/,/') for dr, 
an element ip(f, /')eC(r) such that s(i/)(f, /')) = / and t(i>(f, /')) = /'. 

We use the category of operads-with- contraction, in which an object is an 
operad with a specified contraction (on the underlying collection), and the maps 
are the operad maps preserving the specified contractions. 

It should be apparent that the operad for lax w-categories, described infor- 
mally in II. 1, carries a contraction. Indeed, the presence of the contraction was 
all that we used to generate the operad: thus we define K to be the initial 
operad-with-contraction. It is of course necessary to verify that such an initial 
object exists. Here it is hoped that the reader will be content with the heuris- 
tic argument laid out in II. 1, where starting from the empty collection it was 
suggested how the operad and contraction structures could be added in freely. 

Let us say a globular set X is n-dimensional if for all m > n, 

s = t: X(m+1) X(m) 

and this map is an isomorphism. 

Definition II. 5. 2 A lax w-category is an algebra for K. A lax n-category is a 
lax uj-category whose underlying globular set is n-dimensional. 

We remark that despite being able to make this definition, there is no imme- 
diately obvious way to define lax functors, transformations, .... In particular, 
the category of X-algebras consists of lax w-categories and strict w-functors. 

Our final observation is that the terminal operad (TV — — - TV) has a unique 
contraction on it, and is then the terminal operad-with-contraction. As always, 
the algebras for the terminal operad are the algebras for the monad * on S 
(see 1.3.2(e)). So the algebras for the terminal operad-with-contraction are the 
strict w-categories, and the algebras for the initial operad-with-contraction are 
the lax w-categories. One might therefore hope that in some sense the category 
of operads-with-contraction indexes the different possible strengths for theories 
of w-categories. 

II. 6 The Cubical Approach 

2-categories, strict and lax, are not the only 2-dimensional generalization of 
categories: there is also the notion of a double category. This section presents 
the beginnings of an approach to n-tuple categories. It runs in very close parallel 
with our approach to n-categories, hence its inclusion in this chapter. 

A double category may be defined as a category object in Cat. More de- 
scriptively, the graph structure consists of collections of 

• 0-cells A 

• horizontal 1-cells / 
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• vertical 1-cells p 



• 2-cells a 



and various source and target functions, as illustrated by the picture 



h 



A 2 



Pi 



a 



P2 ■ 



A, 



A 4 



The category structure consists of identities and composition functions for 2-cells 
and both kinds of 1-cell, obeying strict associativity, identity and interchange 
laws; see [KS] for more details. It is worth keeping in mind that a 2-category 
is a double category in which all the vertical 1-cells are identities, and similar 
degeneracy properties should hold in higher dimensions. 

More generally, let us define n-cubical set for any n€N; the intention is that 
a 2-cubical set will be the underlying graph of a double category. So, let Cube n 
be the category with 

objects: subsets D of {0, 1, ... , n — 1} 

maps D - D': the inclusion DCD' , together with a function D'\D {0,1} 

(in which context should be read as 'source' and 1 as 'target') 

composition: place functions side-by-side. 

Then we define an n-cubical set to be a functor Cube n op - Set. For in- 
stance, we may think of a 2-cubical set X as: 

• X% = {0-cells} 

• X{0} = {horizontal 1-cells} 

• X{1} = {vertical 1-cells} 

• X{0, 1} = {2-cells} 

and, for instance, the map {1} «- {0, 1} given by 



sends a^X{0, 1} to pi^X{l}, in the diagram above. 

The category S of n-cubical sets is a presheaf category, therefore cartesian. 
A strict n-tuple category is an n-cubical set together with various compositions 
and identities, as for double categories, all obeying strict laws. The free strict 
n-tuple category X* on an n-cubical set X consists of all formal composites of 



{0,1}\{1} = {0} 



o 



{0,1} 
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cells in X. In particular, cells of 1* look like cuboids. For example, a typical 
element of 1*{0, 1, 2} may be depicted as 




(where the device on the right is just a 'compass' to show which element of 
{0, 1, 2} points in which direction). Equally, this cuboid could be used to illus- 
trate an element of 1*(D) for any D D {0, 1, 2}. Composition in 1* is indicated 
by 



1 1 1 , (n.G) 

the indexing shape of this composition being 



LJ^ (ILH) 

(cf. the discussion of indexing on page 36). Given an n-cubical set X and a 

cuboid t£1*(D), there arises a set X T . Formally, this is the fibre over r in the 
i* 

map X* » 1*; informally, X T consists of ways of labelling the cuboid t in 
X. 

In parallel to the representation of a glob as a diagram r(n) ► • • • ► r(0) 

in A, a cuboid can be represented as its sequence of edge-lengths. So, define 

a D-cuboid (DC{0, 1, . . . , n — 1}) to be a map D «- N. To each cuboid r 

is associated an n-cubical set f: e.g. if n = 2 and r is the cuboid (II. H) above 
then f is a certain 2-cubical set with 6 2-cells, 8 horizontal 1-cells, 9 vertical 

1-cells and 12 0-cells. Then define X T to be the set of maps f ► X, for any 

n-cubical set X, and define X*(D) = IJ(_D-cuboids r) ^ ' ■ This goes most of the 
way towards a rigorous definition of the functor ( )*, the monad structure of 
which can then be described; the resulting monad * on S is cartesian. (The ma- 
nipulations involved are rather easier here than in the globular setting, because 
we have cuboids instead of trees.) 
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(S, *)-operads can be understood in much the same way as Batanin's op- 
erads. A Batanin operad associates to each tree a set, and has composition 
functions corresponding to the composition of trees; a cubical operad associates 
to each cuboid a set, and has composition functions corresponding to the com- 
position of cuboids. If C is an operad and r a cuboid then an element of C(r) 
can be thought of as a way of composing a diagram of shape r; thus an algebra 
for C consists of a cubical set X together with suitably compatible functors 

X T — U X(D) (/eC(r), tG1*(D)). (Note that the restriction to finite sets 
{0, 1, ... ,n—l} has been quite unnecessary, and was only done for the sake of 
simplicity.) 

The final step of the analogy would be to develop an appropriate notion of 
contraction in the cubical setting, in order to define lax n-tuple categories. This 
has not, as far as I know, been carried out. 
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Chapter III 

Gray-Categories 



Gray-categories are significant because of their place in coherence for tricat- 
egories, itself perhaps the most challenging feature of the higher-dimensional 
landscape. Whereas any bicategory is biequivalent to a 2-category, it is not 
true that any tricategory is triequivalent to a 3-category. Instead, as revealed 
in [GPS], any tricategory is triequivalent to a Gray-category. 

In this chapter we take the view that Gray-categories are structures in their 
own right. It is only by making a non-canonical choice that we can embed 
the class of Gray-categories in the class of tricatcgories, and so speak of Gray- 
categories as a particular kind of tricategory, as in the coherence theorem just 
stated. An important case of this is that 2-categories (and homomorphisms, 
. . . ) naturally form a Gray-category, not a tricategory; this boils down to the 
fact that there is no canonical way to define the horizontal composite of strong 
transformations. Similarly, bicategories do not naturally form a tricategory, only 
a 'near-Gray-category'. This raises questions over the conventional wisdom that 
lax n-categories should form a lax (n + l)-category. 

The necessity of this non-canonical choice seems intimately related to the 
coherence issue. Braided monoidal categories (BMC's; see [JS]) are a case in 
point. Any BMC 'is' (after some non-canonical choices) a tricategory with one 
0-cell and one 1-cell. Equivalences of BMC's then correspond to triequivalences 
of their tricategories. Moreover, the property of a braiding being a symmetry 
is preserved under BMC-equivalence, and the braiding is a symmetry if the 
tricategory is a 3-category. It follows that any BMC whose braiding is not a 
symmetry provides an example of a tricategory not triequivalent to a 3-category. 
(It doesn't quite follow immediately as the 3-category needn't be a BMC; see 
[GPS, chapter 8].) Now braidings on a given monoidal category come in pairs 

(iab,1ba ■ A ® B B ® A, so to speak); to choose one particular braiding 

over its partner is non-canonical. The exception is when the braiding is equal to 
its partner, which happens exactly when the braiding is a symmetry. It is hard 
not to wonder if this non-canonical choice is related to the non-canonical choice 
involved (above) for Gray-categories, particularly given the nature of the latter 
choice. However, these connections remain mysterious, so we leave the matter 
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there. 

The Cayley representation functor for categories has an obvious analogue 
in bicategories and tricategories. We examine its properties, and thus obtain a 
representation theorem for Gray-categories: any small Gray-category 'is' a sub- 
structure of 2-Cat. This means, of course, that any manipulation of diagrams 
in a general Gray-category might as well be done in 2-Cat (in the same sense 
as is true for categories and Set); however, once one knows the definition of 
a Gray-category, it is probably less distracting to work in the general context. 
A more interesting aspect of our representation theorem is its relation to the 
coherence theorem. This leads us to make a conjecture on coherence theorems 
for higher-dimensional categories. 

Section III. 1 is on sesquicategories, which provide our route into defining 
a Gray-category (III. 2). We exhibit 2-Cat as a Gray-category in III. 3, and 
any Gray-category as a tricategory (non-canonically) in III. 4. In III. 5 we pause 
to gather some definitions, before moving on to the Cayley characterization 
of Gray-categories (III. 6) and a conjecture on coherence in higher dimensions 
(III.7). 

III.l Sesquicategories 

In short, a sesquicategory consists of a category C and a factorization 

C op x C ► Cat 




Set. 

Thus for each pair of objects A, BgCo there is a category C(A, B) whose objects 
are the morphisms from A to B. We may think of the objects of C as 0-cells, 
the morphisms in C as 1-cells, and the morphisms in the categories C(A, B) as 
2-cells. For instance, any 2-category has an underlying sesquicategory. 

The definition of a sesquicategory can be recast as follows. The graph struc- 
ture of a sesquicategory C is the same as that of a bicategory: that is, a globular 
set 

c 2 : Ci : c 

truncated at dimension 2. For 1-cells there are binary compositions and identi- 
ties, 

and 
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and for 2-cells there are vertical binary compositions and identities, 





and 




Finally, there are compositions as illustrated by 





af 



and 





fa 



B' in C then the factor- 
— C(A,B').) The com- 



(This last kind of composition arises because if B — 

ization C op x C Cat gives a functor C(A, B) 

positions and identities arc subject to various axioms. 1-cell composition and 
vertical 2-cell composition arc to obey associative and identity laws — in other 
words, the 0- and 1-cells must form a category, as must the 1- and 2-cells. The 
remaining axioms are indicated in Figure III. a. There, the last two diagrams 
are binary and left-handed in character; we should really have drawn six more 
to cover the miliary and/or right-handed versions too. 

The crucial difference between a sesquicategory and a 2-category is that in 
a sesquicategory there is no specified horizontal composition of 2-cells. We can 
derive one, according to the picture 




(III.A) 

(cf. page 36, diagrams (II. D) and (II. E)), but equally we could have used the 
symmetrically opposite version, and these two horizontal compositions are not 
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Figure III. a: Some of the axioms for a sesquicategory. The first diagram, for 
instance, says that (ga)f = g(af). 
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the same. So if 



/ 


9 








r 


5 





is a diagram in a scsquicategory then there are 2-cells 




but in general they will be different. We return to this point repeatedly. 

Our elementary description of sesquicategories allows us to realise them as 
algebras for a certain Batanin operad. In this chapter we will be concerned with 
finite-dimensional structures, so use n-globular sets 

x(n) =: x(n - 1) r • • • ; x(o) 

and n-operads (that is, (S, *)-operads where * is the free strict n-category 
monad) rather than the w-versions favoured in Chapter II. The 2-operad Ssq, 
whose algebras are sesquicategories, is generated by a single element of Ssq(-r) 
for the tree r taking any one of the values 



(1-stage trees), 




(2-stage trees), 



subject to the relations described above. That it is possible to specify an op- 
erad by generators and relations is established in [Bat]; given that (by 1.5) the 
category of operads is monadic over the category of collections, itself a preshcaf 
category, this does not seem surprising. 



III. 2 The Definition of a Gray-Category 

The original definition ([GPS]) of a Gray-category was as a category enriched 
in Gray, where Gray is the category of 2-categories with a certain symmetric 
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monoidal structure. Here we ignore this definition, favouring the equivalent one 
of [Bat, p. 59], and therefore write 'Gray-category' rather than 'Gray-category'. 

Gray-categories are defined to be algebras for the 3-operad Gy. This in turn 
is defined to be the 3-operad got by taking the 2-operad Ssq and contracting 
from dimension 2 to dimension 3. In other words, for TgTrfn), 



(Note that if r is a 3-stage tree then Ssq(<9 2 r) has just one element; thus any 
two elements of Ssq(<9r) automatically match at their source and target.) The 
operad structure on Gy is uniquely determined by saying that the 2-operad it 
restricts to is Ssq. 

The underlying graph of a Gray-category is therefore a 3-globular set. In 
dimensions 0-2 there are the same compositions as in Ssq, obeying the same 
laws. A way of composing a 3-cell diagram such as 



source to a single 2-cell and a way of composing its 2-dimensional target to a 
single 2-cell. In particular, this holds when the 3-cell diagram is a degenerate 
one such as 





to a single 3-cell is given exactly as a way of composing up its 2-dimensional 




so if 



/ 



9 




is a diagram in a Gray-category then there is a designated 3-cell 



9f 




g'f 
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where 71 = (3f'°ga and 72 = g'a°(3f (the two horizontal composites mentioned 
in III.l). Similarly, there is a designated 3-cell 72 71; since elements of 



Gy 




are determined by their source and target, the two 3-cells are mutually inverse. 
Thus 71 and 72 differ by a (canonical) invertible 3-cell. 

Having given this near-elementary description of what a Gray-category is, 
we will feel free to speak of Gray-categories even when the underlying graphs 
are large. 



Consider all small 2-categories and all homomorphisms, strong transformations 
and modifications between them: what kind of structure do they form? Our 
answer is 'a Gray-category'. As we shall see in the next section, they also form 
a tricategory, but only in a non-canonical way. 

Recall that homomorphisms of bicategories can be composed, and that this 
composition obeys strict associativity and identity laws. (For the proof of this 
see [Ben]; for bicategory terminology see the preliminary chapter.) Next, strong 



transformations can be composed vertically ( 




); in general the asso- 



ciativity and identity laws for this composition hold only up to invertible mod- 
ification, but if the codomain bicategory is a 2-category then they hold strictly. 
There is no canonical horizontal composition of strong transformations, even 
when we are only dealing with 2-categories, as we shall discuss later. However, 
a strong transformation can be composed canonically with a homomorphism on 
cither side — 



— and the laws indicated in Figure III. a (page 51) then hold. It follows that 
2-categories, homomorphisms and strong transformations form a sesquicategory. 
We next add in modifications to make 2-Cat into a Gray-category. Modifi- 



III. 3 2-Cat as a Gray-Category 




or 
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cations can be composed in all the plausible ways: 




and these compositions behave as well as is allowed by the compositions of the 
transformations that bound them. For instance, there are four obvious ways to 
compose a diagram 




into a single modification, as there are two obvious ways to compose the source 
transformations 




and similarly the target. The point is that the data for a modification consists 
just of 2-cells, and a diagram of 2-cells in a bicategory either commutes or it 
doesn't — there's no possibility of it 'commuting up to isomorphism'. To supply a 
proof that 2-Cat forms a Gray-category would require either an ad hoc inductive 
argument or a finite axiomatization of Gray-categories, 1 which we could then 
check 2- Cat against. 

We have argued that 2-Cat forms a Gray-category, but in fact it's almost 
true that Bicat (=bicategories, homomorphisms, strong transformations and 
modifications) forms one too. The only obstacle is that a Gray-category C is 
required to be locally a 2-category: that is, for each pair of 0-cells, C(A, B) 
must be a 2-category. This holds in 2-Cat because the vertical composition of 
transformations obeys strict associativity and identity laws there. But suppose 
we take the axioms for a sesquicategory and drop the associativity and identity 
axioms for vertical composition of 2-cells: then we obtain a more general no- 
tion of Gray-category, which we call a near- Gray- category. Thus Bicat forms 
a near-Gray-category. The difference between near-Gray-categories and Gray- 
categories may be regarded as inessential because of the coherence theorem for 
bicategories. By analogy, Gordon, Power and Street prove that any tricategory 
T is tricquivalent to one which is locally a 2-category, by replacing each bi- 
category T(A, B) with a biequivalent 2-category. The next section shows how 
(near-)Gray-categories can, in fact, be realised as tricategories. 

1 Such an axiomatization appears to have been carried out — see [Cra, section 2] — but I have 
not investigated this. 
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III. 4 Gray- Categories as Tricategories 



A tricategory is defined in [GPS] in the same style as a bicategory is defined 
in [Ben, 1.1]. That is, a tricategory T consists of a collection 7q of objects, a 
bicategory T(A, B) for each pair (A, B) of objects, composition and identity 

homomorphisms T(B,C) x T(A, B) T(A,C) and 1 ► T(A,A), and 

then various coherence cells satisfying some axioms. In particular, there is a 
specified horizontal composition of 2-cells. This feature is lacking in Gray- 
categories, and we saw on page 53 that there are two symmetrically opposite 
ways of deriving such a composition, so in order to turn a Gray-category into 
a tricategory we need to make a non-canonical choice. Let us make this choice 
once and for all: define the horizontal composite (3 * a of 



/ 


9 






P 




5 





as 0f'°ga, as in diagram (III. A) on page 50. It is routine to verify that every 
Gray-category then becomes a tricategory. 

Contractions provide a way of discussing this point. To do this we must 
first note that this chapter's approach to finite-dimensional structures (page 52) 
varies from that in Chapter II: there, a lax n-category was a lax w-category 
whose graph was trivial beyond dimension n, whereas here we never even con- 
template dimensions beyond n. If C is an n-collection, define a contraction 
on C to be a function just as before (page 44) for r in dimensions 1 to n, 
together with the condition that if a is an n-stage tree and (/, /') a matching 
pair for a then / = /'. We assume (cf. [Bat]) that lax n-categories are the 
algebras for K n , the initial n-operad-with-contraction. For now all we actually 
need to know is that -K3-algebras are 'the same as' small tricategories, which the 
informal argument of II. 1 makes seem plausible. The phrase 'the same as' must 
be qualified by the fact that in a if 3 -algebra there are specified compositions 
of arbitrary shape and arity, whereas in a tricategory there are just a few, all 
binary or miliary. But this is just the biased-unbiased distinction of page 9 and 
ought to be harmless. 

Now, any contraction on the 3-operad Gy gives an operad map K% *■ Gy, 

since K3 is initial. This in turn yields a functor Alg(Gy) ► Alg(_ft'3), which 

on objects sends each Gray-category to a tricategory. But a contraction on Gy 
entails a choice of an element of Gy(r„) for each n, where 




and we know there is no canonical way to do that. What we did at the end 
of the first paragraph of this section was to choose a particular element of 



56 



Gy(T2), and that was enough to turn Gray-categories into tricategories because 
we were using traditional, 'biased' tricategories. There are now infinitely many 
choices, but from our chosen element of Gy(r 2 ) we extract one of the two most 
obvious choices and settle on that. For instance, the chosen element of Gy(r4) 
is obtained by vertical composition according to the diagram 




We have shown that any Gray-category is a tricategory, albeit non-canonically, 
so 2-Cat is a tricategory. In fact, everything above holds just as well for near- 
Gray-categories, so Bicat is a tricategory too. We will now see exactly why 
2-Cat is an example of a Gray-category which is not canonically a tricategory, 
as asserted all along. All this says is that there is no canonical way to define 
the horizontal composite of strong transformations. So, take a diagram 




of 2-categories, homomorphisms and strong transformations. The components 

of a putative a' * a are 1-cells {a' * a) B ■ F'FB «- G'GB in B", and the 

different routes round the square 

F'on 
F'FB 5- F'GB 



FB 



' GB 



G'FB ^2. G'GB 

provide the two possibilities. If a' were strict then this square would commute 
and we would be home, but as a' is only strong there's just an isomorphism 
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between the two possibilities. Making our standard choice, we obtain a tri- 
category 2-Cat, and similarly Bicat. The other possible tricategory Bicat is 
triequivalent to this one ([GPS, p. 7]). 

We finally record that when T is a tricategory, we will use the phrase 'T is 
a [near-] Gray-category' to mean that T is equal to the tricategory arising from 
some [near-] Gray-category. Amongst all tricategories, the class of [near-]Gray- 
categories is closed under strict isomorphism (=invertible strict homomorphism) 
but not plain isomorphism (=invertible homomorphism), or certain dualities. 

111. 5 Homomorphisms and Triequivalence 

Before moving on to Cayley representation, we need some more definitions. 

Objects in a tricategory have the chance of being equal, isomorphic, equiva- 
lent or biequivalent (or, of course, none of these); 1-cclls can be equal, isomorphic 
or equivalent; 2-cells can be equal or isomorphic; 3-cells can only be equal or not. 
A homomorphism of tricategories is a map of their underlying graphs such that 
all kinds of composition are preserved up to the weakest type of equivalence, 
and with specified cells providing those equivalences — e.g. if A — — »■ B — C 
is a diagram of 1-cells in the domain category, there's a specified equivalence 
between FgoFf and F(g°f). This is usually expressed ([GPS]) by saying that 

a homomorphism F : T «- T' consists of a function Fo : % «- T'q on 

the object-collections, a homomorphism Fab ■ T(A,B) T'(F A, F B) of 

bicategories for each A and B, and various extra data and axioms. 

We can now say what a triequivalence is: a homomorphism F : T T' 

which is locally a biequivalence and is surjective-up-to-biequivalence on objects. 
The first condition means each Fab is a biequivalence of bicategories, and the 
second that for each A'€T' there exists AgT such that FA is biequivalent 
to A' (in T'). Unsurprisingly, this definition of a triequivalence amounts to 
the same thing as a 'pseudo-inverse' definition, as in the 1- and 2-dimensional 
cases (see page 8 and [GPS, 3.5]). In particular, triequivalence is a symmetric 
relation. 

111. 6 The Cayley Characterization of Gray-Categories 

We know 2-Cat is a Gray-category, so any sub-tricategory of 2-Cat is also a 
Gray-category. Here we establish a converse, that every small Gray-category is 
strictly isomorphic to a sub-tricategory of 2-Cat. So the small Gray-categories 
are characterized as the small sub-tricategories of 2-Cat, up to strict isomor- 
phism. 

To achieve this converse we use the Cayley homomorphism Cay : T «- Bicat, 

sending an object A of a small tricategory T to U BeTo T(£>, A). We show that 
if T is a Gray-category then 

a. the image of Cay lies in 2-Cat 



58 



b. Cay is injective (in each of the 4 dimensions) on the underlying graphs 

c. Cay is a strict homomorphism. 

From (b) and (c) it follows that the image of Cay is closed under taking iden- 
tities, composites and coherence cells in Bicat. Thus the image of Cay is a 
sub-tricategory of Bicat — and in fact of 2-Cat, by (a). Hence Cay provides a 
strict isomorphism from T to a sub-tricategory of 2-Cat. 

We first describe the Cayley homomorphism. Given a 3-cell 




in a small tricategory T, there arises a diagram 




in Bicat, which is (by definition) the image of the original 3-cell under Cay. 
Just as for the Yoneda embedding of a bicategory, the coherence data for 
the homomorphism is provided by the coherence data for T. For instance, 

if A >- A' A" in T then the equivalence between the homomorphisms 

fi°f* an d (/'/)* in Bicat is provided by the associativity equivalence in T. 
Now suppose T is a Gray-category, and let us establish claims (a), (b) and 

(c). 

a. The image of Cay lies in 2-Cat. All this says is that T is locally a 2- 
category, i.e. the vertical composition of 2-cells obeys strict associativity 
and identity laws. This is precisely the difference between a Gray-category 
and a near-Gray-category. (Since we are treating T as a tricategory, rather 
than a Gray-category as a structure in its own right, we should not really 
just say 'composition obeys the associativity law' but that 'the associa- 
tivity isomorphism for composition is the identity'. The latter statement 
is part of the definition of the tricategory arising from a Gray-catcgory, 
although we didn't say it explicitly.) 

b. Cay is injective on the underlying graphs. 

O-cells By convention, T(B, A) and T(B' , A') are disjoint unless B = B' 
and A = A'. Thus if A ^ A 1 then l A eCay(A)\Cay(A'). 
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1-cells Take A 



B in T. If Cay(/) = Cay(g) then fl A = gl A ; 



1-cells in a Gray-category obey the unit law hi = h, so / = g. 



f 



2-cells Take A a 



a B in T. If a* = a* : /* 



<7* then in particular 



a*(l A ) = : /1a 9^A, that is, al A = al A ■ f 9- 

But al A = a and al A — a by the miliary version of the second law 
in Figure III. a (page 51). 



3-cells Take A 




B in T. If = y« then in particular 



2:1,4 = yl A . But x — xl A and y = yl A by the Gray-category axioms, 
with the principle in mind that axioms for parallel cells in the top 
dimension either hold up to equality or not at all. 

c. Cay is a strict homomorphism. This is the step that takes most work, 
although none of it is difficult. Strictly speaking, our task is to show that 
all the cells which make up the coherence data of the homomorphism are 
identities, where we are thinking of the homomorphism as consisting of 
a graph map plus coherence data. The force of this is that Cay strictly 
preserves all kinds of composition and identities. We give two instances 
of this: 



Binary composition of 1-cells Take A 



f 



A' 



A", giving 



/:»/., (/'/)*: II T(B,A)— U T(B, A"). 

BeT BeTo 



On a 0-cell B A of ]\T{B,A), we have (/W*)(p) = f'(fp) 
and (f'f)*{p) = {f'f)p, and these are equal because 1-cell composi- 

P 



tion is associative. On a 1-cell B 




A oi]}T(B,A), we have 



(/:°/.)(7) = /'(/7) and (/7)*(7) - (/7b, which are equal by the 
right-handed version of the second diagram in Figure III. a (page 51). 
A 2-cell x of JJ T(B, A) is a 3-cell of T, and the 3-cells f'(fx), (f'f)x 
are equal by the Gray-category axioms ('top dimension principle'). 
We have thus shown that the graph maps underlying the homomor- 
phisms fi°f*, (/'/)* are equal. Having also established that they 
have the same coherence data (certain 3-cells), we would be able to 
conclude that /* /* = (/'/)*• 
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Horizontal composition of 2-cells This part is slightly different be- 
cause a Gray-category does not naturally carry a horizontal compo- 
sition. Take 

/ /' 




in T, yielding 



f* f * 

^ ]]_T(B,A')^L^l[T(B,A") 




in Bicat. We have to show that 

< * a* ■ fl°f* — - g[°g* 



and 



(a'* a), : (/'/)* 



(g'gh 



strong transformations of bicategories, are equal. (We already know 
that their domains and codomains are equal.) Since Bicat is a Gray- 
category a'„ * a* is by definition equal to 



rl r f', a fl a '*9 I 

— - i*°g* — - g*°g*- 



Since T is a Gray-category a' * a is defined as 

f'f f'g ^ gg- 

so (a' * a)* = ((a'<7)o(/'a))*. The substance of the assertion is that 

the components of * a» and {a' * a)* at a 0-cell B — A of 
JJT(B,A) are equal. This says that the 2-cells (a' (gp))°(f (ap)) 
and {{a' g)p)°{{f a)p) of T are equal, which follows from the Gray- 
category axioms. 

We have now sketched out a proof that up to strict isomorphism, the small 
Gray-categories are the small sub-tricategories of 2-Cat. If T is in fact a 
(strict) 3-category then the image of the Cayley map lies in the 3-category 
2-Cat s t r ict of 2-categories, strict homomorphisms, strict transformations, and 
modifications: thus up to strict isomorphism, the small 3-categories are the 
small sub-tricategories of 2-Cat str ict • 
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III. 7 A Conjecture on Coherence in Higher Di- 
mensions 



Several points arise from the proof in the previous section. Firstly, we can go 
through the same arguments in lower dimensions. For small categories C, the 

Cayley functor C ► Set is always injective (=injective in both dimensions) 

and so an isomorphism to its image. For small bicategories B, the homomor- 

phism Cay : B ► Cat is injective if f°l = f for 1-cells /, and a strict ho- 

momorphism if lof = f and (hog)of = h°(g°f). Thus Cay is an injective strict 
homomorphism if B is a 2-category, and up to strict isomorphism, the small 
2-categories are the small sub-bicategories of Cat. 

Secondly, because we assume T is a Gray-category, the image of Cay : 
T «- Bicat is already a tricategory — it doesn't need closing under compo- 
sition or enlarging in any other way. Thus Cay provides a triequivalcnce of 
T with its genuine image. For an arbitrary tricategory T, the image of Cay 
might not be a tricategory. One possibility is that if we take a suitably en- 
larged 'image' (e.g. the full image) then Cay is always a triequivalcnce to its 
'image'; as remarked in [GPS, p. 4], 'this may be true, but a proof is not so 
easy'. (In fact, they were not speaking of Cay but the Yoneda homomorphism 

Y : T [T op , Bicat]. Many of the arguments above apply just as well to Y 

as to Cay, and indeed Cay = JJ °Y .) 

Thirdly, let us assume that for all small tricategories T, the Cayley map 
does provide a triequivalencc to some sub-tricategory of Bicat. Then we have 
a proof of the coherence theorem for tricategories in the small case — that is, 
that any small tricategory is triequivalent to a Gray-category — since the coher- 
ence theorem for bicategories implies that the inclusion 2-Cat >- Bicat is a 

triequi valence. (Again, we may be able to work with Y instead of Cay and get 
a proof for tricategories which are just locally small.) 

Finally, we conjecture a coherence theorem for higher-dimensional categories. 
Let R be a small tetracategory; assume both that Tricat forms a tetracategory 
(perhaps after making some non-canonical choices), and that there is a Cayley 

homomorphism Cay : R >- Tricat which provides a tetraequivalence to some 

sub-tetracategory of Tricat. By the coherence theorem for tricategories, the in- 
clusion Gray-Cat «- Tricat is a tetraequivalence. Thus R is tetraequivalent 

to a sub-tetracategory 1Z of Gray-Cat. The image of R in the tetraequivalence 

R 1Z is small, so the sub-tetracategory R' of 1Z it generates is small, and 

wc then have a tetraequivalence from R to the small sub-tetracategory R' of 
Gray-Cat. 

Definition III. 7.1 A small Gray'°^-category is a set. A small Gray^ ra+1 - 1 - 
category is a small lax (n+ l)-category strictly isomorphic to a sub-lax-(n + 1)- 
category of Gray^"' -Cat. 

Here, Gray( n )-Cat denotes a full sub-lax- (n + l)-category of Lax-n-Cat, which 
we are assuming has been defined in a meaningful way. For the first few values 
of n: 
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• A small Gray^-category is a small category isomorphic to a subcategory 
of Set, i.e. a small category. 

• A small Gray( 2 )-category is a small bicategory strictly isomorphic to a 
sub-bicategory of Cat, i.e. a small 2-category. 

• A small Gray ^-category is a small tricategory strictly isomorphic to a 
sub-tricategory of 2-Cat, i.e. a small Gray-category. 

The argument on tetracategories above seeks to show that any small tetra- 
category is tetraequivalcnt to a small Gray ( 4 ) -category. In dimension 2, it is the 
usual proof of the coherence theorem but using Cayley rather than Yoncda; in 
dimension 3, it is our conjectured proof of coherence for tricategories ('thirdly' 
above). The same argument, with the same assumptions as for tetracategories, 
may be repeated in dimensions 5,6, .... We therefore guess: 

Conjecture III. 7. 2 Any small lax n-category is laxly n-equivalent to a small 
Gray^ -category. 

With luck, we may be able to discard our 'small's. The issue is presumably a 
distraction; this is especially the case if we are just using a coherence theorem to 
ease our manipulation of diagrams, as when we ignore the distinction between 
(A ® B) <g> C and A <g) (B (g) C) in a lax monoidal category. 
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Chapter IV 

The Opetopic Approach 



Opetopes are the backbone of the Baez-Dolan school of higher-dimensional cat- 
egory theory ([Baez], [BD], [Hy], [HMP]). In a nutshell, there is one 0-opetope 
and an (n + l)-opetope is a pasting of n-opetopes. Of course, it is the meaning 
of 'a pasting' that matters, and we explain this now. 

The unique 0-opetope (with 'ope' pronounced as in 'operation') is drawn as 

• . The only pasting-together of • 's ('0-pasting diagram') is • itself, so there's 
just one 1-opetope, which we like to draw as • . Now k copies of 

• can be pasted together end-to-end for any fceN, as in 

* »• »• and • 

(k = 3 and k = 0). The set of 2-opetopes is therefore isomorphic to N. However, 
in our pictures we distinguish between 1-pasting diagrams (as drawn above) 
and 2-opetopes, even though there's a natural one-to-one correspondence. For 
instance, the two 2-opetopes corresponding to the two 1-pasting diagrams above 
are drawn as 




A typical 2-pasting diagram looks like 




Note that the arrows go in compatible directions. One can think of the top edges 
of a 2-opetope as being inputs and the bottom edge as an output; in forming 
a pasting diagram the rule is that input edges paste to output edges (compare 
diagram (I. A) on page 20). A 3-opetope is formally just a 2-pasting diagram. 
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The best picture we can do on a sheet of paper is 



€ 11 ^ ^ di 

where the 2-opetope on the right is the boundary of the pasting diagram on the 
left: we imagine a 3-dimensional figure with a fiat bottom face and four curved 
top faces. And so the process continues. 

Formally, the sets S n of n-opetopes admit a definition in terms of free multi- 
categories; this is section IV. 1. In doing this we obtain a sequence (Set/Sn, T„) 
of cartesian monads. By looking at (Set/S„, T„)-structured categories, we see 
(IV. 2) that for any fixed n there is a category of n-pasting diagrams. An arrow 
in this category can be thought of as the process of 'composing together' some 
of the adjacent n-opetopes in the domain, to obtain the codomain: e.g. the 
codomain may be the domain with one of its internal edges erased. When n = 2 
this gives a category of trees (IV. 3). 

The final section, IV. 4, is on a different tack. Baez and Dolan place great 
emphasis on the process of slicing, in which any operad C gives rise to its 
slice operad C + . Although their operads are not obviously part of our general 
scheme, we describe an analogous process for (<S, *)-multicategories. 

We concentrate on describing the structures the opetopic approach gives rise 
to, rather than its overall shape or its place in n-category theory. A discussion 
of the latter can be found in [Baez] ; the ideas we do set out below have much 
in common with [Her]. 




IV. 1 Opetopes 

In this section we construct for each nGN the set S„ of n-opetopes, and a 
cartesian monad T„ on Set/S„. 

Start with So = 1 and Tq — id, the identity monad on Set=Set/So; 
note that (Set/So, T ) satisfies the conditions of 1.5 for the formation of free 
(Set/So, To)-multicategories. Now suppose, inductively, that S„ and a carte- 
sian monad T n on Set/S n are constructed, satisfying the conditions of 1.5. The 

terminal object of Set/S n is (S„ — — »■ S„), so if we put 

S n +i / S„ \ 

I =tJ Jl 

S n \ S n / 

then the category of (Set/S' n ,T rl )-graphs on 1 is 

Set/Sn _ Set 

Sn+l *" Sn S n +1 
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Then define T n+ i to be the free (Set/S n , T„)-operad monad on Set/SVj+i- 
By 1.5, (Set/Sn+i, T„ + i) is cartesian and satisfies the conditions. 

Let us look at the first few values of n. We have So = 1 and T = id; 
the member of So may be depicted as the O-dimensional diagram • . Then 

(Si ► So) = To(Sq >- So), so Si = 1, and the member of Si may be 

depicted as • . The monad T\ is 'free (Set/So, T )-operad', that is, 

'free monoid'. So Ti sends a set X to the set of all diagrams 

xi x 2 x n 



with neN and x t eX. Next, (S 2 - Si) = Ti(S\ Si), so S 2 = N, the free 

monoid on 1. We will draw members of S 2 as 2-opetopes, e.g. y^^^j^^ for 4eN 

or f° r OeN. (Sometimes we omit the arrows.) A (Set/Si, Ti)-operad is a 

plain operad, so T 2 is the monad 'free plain operad' on Set/S 2 = Set/N. To see 
what T 2 does, let A = (A(n)) ne ^ be an object of Set/S 2 . Then A consists of a 
set for each 2-opetope, which can be thought of as a set of labels: thus a€A(n) 
is drawn as 



T 2 sends A to the family of pictures obtained by sticking together members of 

the A(n)'s, so if T 2 (A N) = (A 1 ► N) then a typical member of A' (A) 

is 




(aiGA(3), a 2 eA(3), a 3 eA(0), a 4 eA(l)). 

The last paragraph has partially revealed what (Set/S n , T„)-operads look 
like; how about (Set/S n , T„)-multicategories? A (Set/So, To)-multicategory is 
a category. A (Set/ Si, Ti)-multicategory is a plain multicategory C, in which 

objects look like • • (teCo) and arrows like 

ti . ^ 2 . ^ 3 

4 a 
t 
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In a (Set/S , 2,T 2 )-multicategory, a typical object looks like J t \ ( an d this 
lies over the element 3 of N — S2), and a typical arrow looks like 




(IV.A) 



(Here, the opetope on the right-hand side has been drawn to resemble the bound- 
ary of the left-hand side, but of course it is just the opetope 7eN = S2) Com- 
position in a (Set/52, T2)-multicategory looks like 



> 




(IV.B) 

and the identities consist of an arrow 




for each t. 

Continuing into higher dimensions, in a (Set/S n , T„)-multicategory the ob- 
jects are labelled n-opctopes, the domain of an arrow is a labelled n-pasting 
diagram, and the codomain is an object whose underlying n-opetope is the 
boundary of the domain. This is illustrated in diagram (IV.A); one may also 
think of an arrow as an (n + l)-opetope with its n- and (n + l)-dimensional parts 
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labelled. The next two sections examine (Set/S n , T„)-structured categories and 
show how, amongst other things, consideration of them leads naturally to a cat- 
egory of trees. 

IV. 2 Pasting Diagrams 

A strict monoidal category can be thought of as a plain multicategory in which 
each sequence t\, . . . , tk of objects has a representing object t\ <S> ■ ■ ■ <S> tk- that 
is, there's a natural correspondence 

Hom(ti, . . . , t k ; i)=Hom(tx ® • • • ® t k ; t). 

In pictures, a strict monoidal category consists of a category with objects 
• • and arrows 

. t' t 

together with a monoidal structure 

^ h t t 2 t k h® ■■■<%> tk 

(and similarly for arrows), all obeying the familiar rules. Recall (1.4) that a strict 
monoidal category is a (Set/ Si, Ti) -structured category. One dimension up, a 

(Set/S , 2,T 2 )-structured category consists of a category with objects 

arrows a like 




and an algebraic structure, 'tensor', making assignments like 

/ tl V~4 



and similarly for arrows. (Note the special case of miliary tensoring, 




It is hoped that the pattern for n = 3, 4, . . . is clear, if difficult to draw. 
Formally, a (Set/S n , T„)-structured category is a category object in 

(Set/S„) T " = (Set/S„_i,T n _i)-Operad. 

For n = 1, a (Set/ Si, Ti )-structured category is a category object in Monoid = 
(Set, id)-Operad: that is, a strict monoidal category. A (Set/S2, ^-structured 
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category is a category object in the category of plain operads. How does this 
square with the description in the last paragraph? What we said there was, effec- 
tively, that a (Set/52, T 2 )-structured category consists of a sequence (C(n)) n eN 
of categories, together with functors 

C(m) x • • • x C(rife) x C(k) C(m + ■ • ■ + rik) 

1 — C(l) 

obeying associativity and identity laws. (So it is just a 'Cat-enriched operad', 
or 'strict monoidal 2-operad', as in 1.2.5(e).) The object-sets C(n)o of each 
category C(n) thus form a plain operad Co, as do the arrow-sets to form C\. 
The domain, codomain, composition and identity functions in the C(n)'s provide 

Cg -< Ci Co with the structure of a category object in the category of 

plain operads. 

To form the free (Set/5„, T n )-structured category on a given (Set/S n , T n )- 
multicategory, we paste together objects and arrows of the multicategory. For 

instance, if n = 1, • — • are objects in the given multicategory, and 

I ai | a 2 | a 3 



are arrows, then 



ti 



*2 



te 



I 

*7 



ax 



a 3 



is an arrow in the free structured category. (This is diagram (LB), page 26, 
drawn in a different way.) In particular, the free (Set/5i, Ti )-structured cate- 
gory on 1 is the simplicial category A. In dimension 2, the terminal (Set/^, T%)- 



multicategory 1 has objects like 




and arrows like 



and 




(see the description of (Set/52, T2)-multicategories on page 67). Thus an object 
of the free (Set/5 2 , T2)-structured category on 1 is a 2-pasting diagram, like 
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^^^^ , and an arrow looks like 




Roughly speaking, an arrow is a removal of some internal edges. It's only in 
the miliary case that this becomes inaccurate; it is more precise to say that an 
arrow is the replacement of some sub-2-pasting diagrams with their bounding 
2-opetopes. So here, 




are replaced with their bounding 2-opetopcs 

We now make the general definition: 

Definition IV. 2.1 The structured category of n-pasting diagrams, PD„, is 
the free (Set/ S n ,T n ) -structured category on the terminal (Set/S n , T n )-multicategory. 

If S\ and S2 are categories with pullbacks and S\ >- 1S2 a functor preserv- 
ing pullbacks, then there's an induced functor from Si-Cat to <S 2 Cat (where 
S-Cat is the category of internal categories in S). Applying this to the forgetful 
functors 

(Set/S n ) T " Set/S n ► Set 

gives a functor 

(Set/S,,, T n )-Struc Cat. 

The category of n-pasting diagrams, pd„, is defined to be the image of PD„ 
under this functor. The definition of free structured category in 1.4 tells us that 

S n +1 

the objects-object of PD„ is | , so the object-set of pd n is S n +i, the set 

of (n + l)-opetopes or, as we prefer to think of them at the moment, n-pasting 
diagrams. An arrow in pd n consists of the removal of some (n — l)-dimensional 
interior faces, with a warning about the miliary case as given for n = 2. 

IV.3 The Category of Trees 

We are familiar with the categories pd = 1 and pd x = A. Here we take a 
closer look at pd 2 . 
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Figure IV. a: How a 2-pasting diagram corresponds to a tree 



As suggested by Figure IV. a, there is a one-to-one correspondence between 2- 

pasting diagrams and trees. (The trivial or miliary 2-pasting diagram, • « 

corresponds to the tree •. The present trees are not the Batanin trees of Chap- 
ter II.) We may define a tree to be a 2-pasting diagram: that is, a member of 
S3. In turn, S3 is defined by 

S 3 /S 2 \ 

which just means that (S3 N) is the graph of the free plain operad on 

(N — — »• N). But in this case, the free multicategory construction sketched 
in 1.5 reduces to the inductive description of the set 1* of unlabelled trees, given 
in Example 1.1.3(f): a tree is either • or a sequence of trees. We can thus prove 
that the two sets of trees are isomorphic. 

The objects of pd 2 are trees, so we define the category of trees to be pd 2 . 
Loosely, a morphism of trees consists of the contraction of some internal edges — 
see Figure IV. b — where an edge is called internal if it does not end in a leaf. 
Once again, saying this ignores the nullary case (Figure IV. c). Replacing a 2- 
pasting diagram by its bounding 2-opetope corresponds to replacing an n-leafed 

tree by the n- leafed tree 01 height 1, so strictly speaking, a map of 

trees consists of the replacement of some subtrees by their corresponding hcight- 
1 trees. In particular, a subtree which is just a node may be replaced by an 

edge, J. 

Categories of trees have been used by Borcherds to define relaxed multilinear 
categories, by Soibelman for his very similar pseudo-monoidal categories, and 
by Kontsevich and Manin for purposes unknown to me ([Bor], [Soi], [KM1], 
[KM2]). In at least the first two cases it seems that maps of trees are only 
meant to contract internal edges, not add new edges at nodes. I do not know if 
this is intentional or the oversight of an apparently trivial case. One dimension 
down, it corresponds to omitting the injections (face maps) in A, and only 
taking the surjections (degeneracy maps). 

We have been examining the underlying category pd 2 of the structured 
category PD 2 ; let us note finally what PD 2 is. Interpreted as a Cat-enriched 
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Figure IV. b: Dotted edges are those to be removed/contracted 




operad (see page 69), PD2 consists of the categories TR(n) of n-leafed trees, 
for each nEN, together with the gluing functors 

TR(m) x • • • x TR(n fe ) x TR(fc) ► TR(ni H h n k ) 

and the 'identity' object • of TR(1). 

IV.4 Slicing 

At the heart of Baez and Dolan's explanation of n-categories is the process of 
slicing. Given a multicategory C, they construct a multicategory C + whose 
algebras are multicategories on Co over C. That is, an algebra for C + consists 
of a multicategory D with the same object-set as C, together with a map from 
D to C leaving the object-set fixed. (In their language, a multicategory on 
S is an 'S-operad' and C + is called the slice operad of C.) Although the 
operads they use do not appear to fit neatly into the general theory presented 
here (because of the symmetric group action), we can nevertheless present an 
analogous construction. 

The construction proceeds in two steps, just as in [BD]. Firstly, we show 
how to slice a multicategory by an algebra: given a multicategory D and an 
algebra E for D, we find a multicategory De such that Alg(Z?s)=Alg(Z))/^. 
Secondly, for any object S we construct the S -multicategory multicategory, the 
crucial property of which is that its algebras are the multicategories on S. Given 
a multicategory C, take D to be the Co-multicategory multicategory: then C is 
an algebra for D, and Alg(Dc)— Alg(D)/C is the category of multicategories 
on Co over C. Thus we define the slice multicategory C + to be Dc- 

For the first step, let (S,*) be cartesian, D an (S, * )-multicategory, and 

(E " D) an algebra for D: that is, E is an (S, * )-multicategory and / a 

discrete opfibration. If H — ^->- E is a map of multicategories, then fog is a 
discrete opfibration just when g is, and consequently an algebra for E is an 
algebra for D over (E ►■ D). Thus in the notation above, D t = E. 

(E D) 

(If we take (S, *) = (Set, id) then we recover the fact that for a category _D, a 

k 

functor D Set, and its Grothendicck opfibration E ► D, 

[E, Set]^[D, Set]/ft.) 

The construction of the S'-multicatcgory multicategory is just as simple. 
Suppose (5, *) satisfies the free multicategory conditions of 1.5 (e.g. if we take 
(Set/Sn, T n ) or any fmitary cartesian algebraic theory on Set). Let SeS, and 
let 

(S' , ") = ((5, *)-Graphs on S, free (S, * )-multicategory on S). 

The algebras for the terminal (<S', ")-multicategory are just the algebras for the 
monad " on S 1 (by 1.3.2(e)), i.e. the (S, *)-multicategories on S. 



73 



The reader will have observed that in taking the slice multicategory we have 
shifted up a level: that is, if C is an (S, *)-multicategory then C + is an (<S', ")- 
multicategory. In our approach this seems perfectly natural. Applied to the 
sequence of 'opetopic' monads it means that for any monoid M there's a plain 
multicategory M + whose algebras are monoids over M; for any plain operad C 
there's a (Set/S^, T2)-multicategory C + whose algebras are plain operads over 
C; .... In contrast, the Baez-Dolan attack manages to keep C + at the same 
level as C . The price they pay is the introduction of symmetric group actions: 
thus all their operads are symmetric. Roughly speaking, what happens is that 
the domain of an arrow like 




in a (Set/52, X^-operad is turned into a sequence, so that the arrow becomes, 
say, 

But there is no way to order the constituent 2-opetopes of 2-pasting diagrams 
which is stable under composition (of the kind illustrated in diagram (IV. B), 
page 67), so the objects need to be permutable. In this explanation the method 
of Baez and Dolan is made to look clumsy, but we would expect it to have its 
own, internal, explanation, which made natural the use of symmetric operads. 
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